Diversity-Multiplexing Tradeoff of Asynchronous 
Cooperative Diversity in Wireless Networks 

Shuangqing Wei 



■ 

o ■ 
o : 

^ . 

oo : 



C/2 



> 



oo 

o 

O 



X 



Abstract — Synchronization of relay nodes is an important 
and critical issue in exploiting cooperative diversity in wireless 
networks. In this paper, two asynchronous cooperative diversity 
schemes are proposed, namely, distributed delay diversity and 
asynchronous space-time coded cooperative diversity schemes. 
In terms of the overall diversity-multiplexing (DM) tradeoff 
function, we show that the proposed independent coding based 
distributed delay diversity and asynchronous space-time coded 
cooperative diversity schemes achieve the same performance 
as the synchronous space-time coded approach which requires 
an accurate symbol-level timing synchronization to ensure sig- 
nals arriving at the destination from different relay nodes are 
perfectly synchronized. This demonstrates diversity order is 
maintained even at the presence of asynchronism between relay 
node. Moreover, when all relay nodes succeed in decoding the 
source information, the asynchronous space-time coded approach 
is capable of achieving better DM-tradeoff than synchronous 
schemes and performs equivalently to transmitting information 
through a parallel fading channel as far as the DM-tradeoff is 
concerned. Our results suggest the benelits of fully exploiting the 
space-time degrees of freedom in multiple antenna systems by 
employing asynchronous space-time codes even in a frequency 
flat fading channel. In addition, it is shown asynchronous space- 
time coded systems are able to achieve higher mutual information 
than synchronous space-time coded systems for any finite signal- 
to-noise-ratio (SNR) when properly selected baseband waveforms 
are employed. 

Keywords: asynchronous space-time codes, cooperative diver- 
sity, distributed delay diversity, diversity-multiplexing tradeoff, 
relay channels. 

I. Introduction 

In wireless networks, treating intermediate nodes between 
the source and its destination as potential relays and utilizing 
these relay nodes to improve the diversity gain has attracted 
considerable attention lately and re-kindled interests in relay 
channels after this problem was first tackled from the per- 
spective of Shannon capacity in the 70's [1], [2]. One school 
of works [3], [4], [5] follow the footsteps of [2], where they 
employ block Markov superposition encoding, random binning 
and successive decoding as coding strategy. Another line of 
work adopts the idea of cooperative diversity which was first 
proposed in [6], [7] for CDMA networks, and then extended 
to wireless networks with multiple sources and relays [8], [9], 
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[10], [11], [12], [13], [14]. We are not attempting to provide a 
comprehensive review of all related works on relay channels 
here [3], but instead divert our attentions to those work related 
with cooperative diversity. 

In this paper, we mainly focus on two well received relaying 
strategies, namely, decode-and-forward (DF) and amplify-and- 
forward (AF) schemes. Decision on which relaying strategy is 
adopted is subject to constraints imposed upon relay nodes. If 
nodes cannot transmit and receive at the same time and thus 
work in a half-duplex mode [15], the communication link in 
a relay channel with a single level of relay nodes consists 
of two phases. In the first phase, the source broadcasts its 
information to relays and its destination. During the second 
phase, relays forward either re-encoded source transmissions 
(decode-and-forward) or a scaled version of received source 
signals (amplify-and-forward) [10]. At the destination, signals 
arriving over two phases are jointly processed to improve 
the overall performance. Variations of these schemes include 
allowing source nodes to continuously send packets over 
two phases to increase the spectral efficiency [12], [16]. As 
for coding strategies through which cooperative diversity is 
achieved, [11] proposes to encode the source information 
over two independent blocks from source to destination and 
relays to destination, respectively. In [13], without requiring 
relay nodes to provide feedback messages to the source, rate 
compatible punctured convolutional codes (RCPC) and turbo 
codes are proposed to encode over two independent blocks. 
Also, an extension is made by putting multiple antennas at 
relay nodes to further improve the diversity and multiplexing 
gain. If multiple relay nodes are considered as virtual antennas, 
a space-time-coded cooperative diversity approach is proposed 
in [9] to jointly encode the source signals across successful 
relay nodes during the second phase. 

As noted in [17], synchronization of relay nodes is an 
important and critical issue in exploiting cooperative diversity 
in wireless ad hoc and sensor networks. However, in the 
existing works, e.g., [18], [9], it has been assumed that relay 
nodes are perfectly synchronized such that signals arriving 
at the destination node from distinct relay nodes are aligned 
perfectly with respect to their symbol epochs. Under this 
assumption, distributed space-time-coded cooperative diversity 
approach achieves diversity gains in the order of the number 
of available transmitting nodes in a relay network [9]. 

Perfect synchronization is, however, hard, if not impossible, 
to be achieved in infra-structureless wireless ad-hoc and sensor 
networks. In [19], the issue of carrier asynchronism between 
the source and relay node is addressed in terms of its impact on 
the lower and upper bounds of the outage and ergodic capacity 
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of a three-node wireless relay channel. At the presence of 
time delays between relay nodes, an extension of Alamouti 
space-time-block-codes (STBC) [20] is proposed in [21] to 
exploit spatial diversity when time delay is only an integer 
number of symbol periods. And in [22], [23], macroscopic 
space-time codes are designed to perform robust against un- 
certainties of relative delays between different basestations. 
Without requiring the symbol synchronization, we propose a 
repetition coding based distributed delay diversity scheme in 
[24], [25] which achieves the same order of diversity promised 
by distributed space-time codes. Unlike the extension of 
other approaches to the synchronization problem in distributed 
space-time coding [22], the proposed system also admits a 
robust and easily trainable receiver when synchronization is 
not present in the system. 

In [26], relay nodes perform adaptive decode-and-forward 
or amplify-and-forward schemes allowing them to transmit 
or remain silent depending on the received signal-to-noise- 
ratio (SNR). However, their proposed schemes require inten- 
tionally increasing data symbol period to avoid inter-symbol- 
interference (ISI) caused by the asynchronous transmission of 
the same source signal to different receivers, which limits 
efficiency. In [27], asynchronism caused by phase error of 
channel fading variables is studied in terms of its impact on 
relay network's energy efficiency in low SNR region. 

To the best of our knowledge, there does not exist yet too 
much work regarding the impact of symbol level asynchronism 
on the performance of relay networks in a comprehensive man- 
ner The system model in [28] is closest to what we assumed 
in [29], [30] and this paper in terms of the consideration 
of symbol level asynchronism. However, only AF scheme 
is considered in [28] from the perspective of the scaling 
law of ergodic capacity. In this paper, diversity-multiplexing 
(DM) tradeoff function is adopted as a metric to compare 
the performance of our proposed asynchronous cooperative 
diversity schemes with the existing synchronous space-time- 
coded cooperative diversity strategy. As first put forward by 
Zheng and Tse in the context of multiple antenna systems [31], 
the diversity-multiplexing tradeoff function reveals a funda- 
mental relationship between diversity gain which characterizes 
the asymptotic rate of decoding error approaching zero as 
SNR increases, and multiplexing gain which characterizes the 
asymptotic spectral efficiency in the large SNR regime. The 
idea has recently been extended to relay channels [9], [16] and 
multiple access channels [32]. 

Without loss of generality (WLOG), we consider a relay 
channel where a source node communicates with its destina- 
tion with the help of two potential relays. Nodes are assumed 
to work in a half duplex mode [15], [27], [28], in which 
no one can transmit and receive simultaneously. The entire 
transmission period is divided into two phases. In the first 
phase, source broadcasts while relays and destination listen. 
In the second phase, source stops transmitting and relays 
which succeed in decoding in the first phase forward source 
messages to the destination, where received signals over the 
whole period is jointly processed. Our major contributions can 
be summarized as follows. 

We first show the lower bound of the DM-tradeoff for space- 



time-coded cooperative diversity scheme developed in [9] is 
actually the exact tradeoff function. In addition, it is shown the 
overall DM-tradeoff under the decode-and-forward strategy is 
dominated by a bottleneck case when no relay node succeeds 
in decoding the source information correctly. 

We then propose two asynchronous cooperative schemes un- 
der the symbol-level asynchronism. The first one is distributed 
delay diversity scheme in which successful relay nodes for- 
ward source information encoded with the same codewords. 
Consequently, an equivalent multipath fading channel is con- 
structed between relays and destination. When relay codeword 
is independent of source codeword, we prove that the overall 
DM-tradeoff function remains unchanged compared with the 
synchronous scheme, provided the MAC protocol ensures the 
relative delay Tq between two relay-destination links satisfies 
Tq > 2/Byj, where Byj is the bandwidth of baseband signals. 
When relay codeword are identical with the source codeword, 
only when B^^Tq is a positive integer, can we reach the same 
conclusion as the independent case. Otherwise, the overall 
DM-tradeoff is degraded. 

The second asynchronous cooperative diversity approach 
we propose is more bandwidth efficient in that asynchronous 
space-time codes are employed across successful relay nodes 
to jointly encode the decoded source information at the pres- 
ence of asynchronism. We first prove this scheme achieves 
the same amount of overall diversity as the synchronous 
one. Moreover, we demonstrate the presence of asynchronism 
provides us an opportunity to fully exploit all degrees of 
freedom in space-time domain, as evidenced by an improve- 
ment of the DM-tradeoff when all relay nodes succeed in 
decoding in the first phase. Such an improvement is due 
to the decoupling of the original multiple-input-single-output 
(MISO) channel between relay nodes and destination into an 
equivalent parallel channel whose DM-tradeoff is better than 
that of a synchronous MISO channel. In addition, under certain 
conditions on baseband waveforms, the mutual information of 
the asynchronous channel is even higher than the synchronous 
channel for any finite SNR. 

It has been recently shown in [16] that the spectral efficiency 
and DM-tradeoff for relay channels can be improved if a 
source node keeps on transmitting signals over two phases 
and relay nodes don't start forwarding until they collect 
sufficient information and energy to perform the decoding. 
As a comparison, we propose a mixing approach where the 
amplify-and-forward and asynchronous decode-and-forward 
schemes are combined together. Such an approach not only 
alleviates to some extent the bottleneck caused by the absence 
of successful relay nodes, but also yields a better DM-tradeoff 
than schemes proposed [16] for some range of multiplexing 
gain even when the source only broadcasts in the first phase 
and stops its transmission in the second phase, which is 
suggested not efficient in [16]. Our results suggest the ultimate 
efficient relaying strategy should be featuring both the non- 
orthogonal channel allocation as proposed by [16], as well 
as the complete exploitation of temporal-spatial degrees of 
freedom using asynchronous coding approach as revealed in 
our analysis. 

This paper is organized as follows. The system model of 
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a relay channel is introduced in Section |IT] We revisit the 
DM-tradeoff of the synchronous space-time-coded scheme 
proposed by [9] in Section IIII-AI and prove their lower 
bound is actually the exact value. An independent coding 
based and repetition coding based distributed delay diversity 
schemes and an asynchronous space-time coded cooperative 
diversity scheme are proposed in Section Illl-BI and IIII-CI 
respectively. Their DM-tradeoff are analyzed and compared 
against the synchronous coded approach. A mixing relaying 
strategy combining DF and AF is proposed in Section IIII-DI 
to resolve to certain extent the bottleneck issue which restricts 
the overall DM-tradeoff for orthogonal relay channels. Finally, 
we conclude the paper in Section |IV] 

II. System Model 




Fig. 1. System model of an ad hoc wireless network 

To simplify analysis and reveal fundamental insights, we 
consider a relay network where a source node transmits 
messages to its destination node with the help of K = 2 
relays. It is assumed relay nodes work in a half-duplex mode, 
which prohibits them from transmitting and receiving at the 
same time [15]. As assumed in [9], the system works in two 
phases. In the first phase, the source broadcasts its transmission 
to its destination and potential relays. In the second phase, the 
source remains silent and only those relays which succeed 
in decoding the source information forward the packets after 
reprocessing. A mathematical model of such a network is 
shown in Figure [T] 

After some processing of the received signal Yj^^{t),k = 
1, 2 from the source node Ns at the fcth relay node Nfj^, Nb,. 
transmits the processed packets via Xfji,{t) to the destination 
node Njj, where signals from all involved paths are processed 
jointly. Quasi-static narrow-band transmission is assumed 
where the channel between any pair of nodes is frequency 
non-selective, and the associated fading coefficients remain 
unchanged during the transmission of a whole packet, but are 
independent from node to node and packet to packet. Time 
delays {t^} are introduced on each path, which incorporate 
the processing time at relay nodes and propagation delays of 
the whole route. More specifically, tq is the delay from Ns to 
Nd, and is the cumulative delay for the transmission from 
Ns to Nfii^, processing at Nji,, and for transmission from N}^^ 
to Nd, for k = l,2. 

The noise processes Ws{t), Woit) and Wk{t),k = 1,2 
are independent complex white Gaussian noise with two- 
sided power spectral density A/q. Assume signals Xi{t),i e 



{S,Ri,R2} share a common radio channel with complex 
baseband equivalent bandwidth B.w/2] and each 

node transmits signals of duration Td, which leads to the 
transmission of L = [BiL)TdJ independent complex symbols 
over one packet. Define SNR — = j^, where and 

Ps = Ps/Bu, are the common continuous and discrete time 
transmission power of each transmitting node, respectively [9], 
which are assumed fixed. 

The complex channel gain a; j captures the effects of both 
pathloss and quasi-static fading on links between node Ni and 
node Nj, where i g {S, i?2}, and j G {i?i, i?2, D}. Statis- 
tically, ai,j are modeled as zero mean, mutually independent 
complex Gaussian random variables with variances of y The 
fading variances are specified using wireless path-loss models 
based on the network geometry [33]. Here, it is assumed that 
(jf j cx l/rffj, where di^j is the distance from node Ni to 
Nj, and is a constant whose value, as estimated from field 
experiments, lies in the range 2 < < 5. Throughout this 
paper, we assume is perfectly known at receiver Nj, but 
not available to the transmitter A^^. Consequently, transmission 
schemes exploiting transmitter side channel state information 
(CSI), such as successive encoding [34] using dirty paper 
coding approach [35] and power control schemes [36] , are 
not considered in this paper 

The two-phase transmission and half-duplex mode of relay 
nodes results in orthogonality in time between the packet 
arriving at Nd via the direct path from Ng and the collection 
of packets arriving at A'^^i through different relay nodes. Note 
that the orthogonality between signals Xii^ (t) and Xji^ (t) 
is not assumed, which forms the crux of the problem. Time 
difference r^- — tq incorporates the processing time of a whole 
packet at N^^. in addition to the relative propagation delay 
between the fcth relay path and the direct link. Without loss 
of generality (WLOG), tq is set to zero. Under the preceding 
model, the received signals in Fig. [T] are specified by : 

Ynjt) = as,R,Xsit) + Wkit), k = 1,2, 

YDAt)^(^SMXs {t) + Ws{t), 
ynAt)^ E c.,.DX,{t-r,) + WD{t), (1) 

where Yq^ (t) and Yq^ (t) have no common support in time 
domain, and I?(s) denotes the set of relay nodes which 
have successfully decoded the information from Ns, whose 
cardinality \V{s)\ satisfies \V{s)\ e {0,1,2}. 

III. Diversity-Multiplexing Tradeoff 

A. Synchronous Distributed Space-time-Coded Cooperative 
Diversity 

The DM-tradeoff of the distributed space-time-coded coop- 
erative relaying proposed in [9] is revisited in this section. 
To study DM-tradeoff function, the source transmission rate 
i?(bits/second/Hz) needs to be parameterized as a function of 
the transmission SNR as follows [9], 

R (SNR) = r log (1 + SNRcr| £,) , (2) 

where < r < 1 characterizes the spectral efficiency normal- 
ized by the direct link channel capacity, which illustrates how 
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fast the source data rate varies with respect to SNR and is 
defined as the muhiplexing gain in [31], i.e. 

R (SNR) 



r = lim 
SNR^c 



log SNR 



A fundamental figure introduced in [31] is the diversity- 
multiplexing tradeoff which illuminates the relationship be- 
tween the reliability of data transmissions in terms of diversity 
gain, and the spectral efficiency in terms of multiplexing gain. 
This relationship can be characterized by mapping the diversity 
gain as a function of r, i.e. d{T), where d{r) is the diversity 
gain and defined by 

log (Pr[/ < i?(SNR)]) 



d(r) 



lim 
SNR-c 



(3) 



log SNR 

where / is the mutual information between the source and its 
destination node. 

Laneman and Wornell developed lower and upper bounds of 
this tradeoff function for space-time-coded cooperative diver- 
sity scheme by assuming perfect symbol-level synchronization 
[9]. Denote dstc{r) as the corresponding tradeoff function. The 
bounds of dstd'r) are 

K 



{K+l){l-2r) < dstcir) < (K+l) 1 



K + 1 



2r 



(4) 



where K + l denotes the total number of potential transmitting 
nodes in the network. In this paper, we have K + l = 3 
for a four-node network. When dstcir) is computed using the 
definition of Q, Pr [/ < i? (SNR)] is the outage probability 
that the mutual information of an equivalent channel between 
the source and its destination is below the parameterized 
spectral efficiency R when all possible outcomes of relays 
decoding source signals are counted. Next, we show the lower 
bound 3 — 6r in (l4]i is actually tight. 

Theorem 1: The lower bound of the diversity-multiplexing 
tradeoff for the synchronous space-time-coded cooperative di- 
versity developed in [9] is tight, i.e. dstdj) = {K +l){l — 2r). 

Proof: For comparison purpose, similar definitions as in 
[9] are adopted in the sequel. It will be shown below that a 
bottleneck case dominates the overall diversity order dstcir) 
and thus leads to the desired result. 

Suppose identically and independently distributed (i.i.d) cir- 
cularly symmetric, complex Gaussian codebooks are employed 
by the source and all successful relay nodes. Conditioned on 
the decoding set I?(s), the mutual information Istc between 
Ng and N]j of the distributed space-time-coded scheme with 
perfect synchronization is [9, Eq. (18)] 

^ SNR|as,D|'V 



2log( 1 



K + l 



log 1 



-SNR 



1 



(5) 



where 2/(/v + 1) is a normalization factor introduced to make 
a fair comparison with the non-cooperative scheme and the 
factor 1/2 in front of log-functions is due to the encoding 
over two independent blocks. 

The outage probability can be calculated based on the total 



probability law 

Pr [Istc <R] = J2Pv [P(s)] Pr [Ltc < R\Vis)] , (6) 

where the probability of the decoding set is 

Pr [Vis)] = H Pr [Is,R, >R]x n [^s,B, < R] , 
R^kev(s) R,<i'D(s) 

il) 

and Is.R is the mutual information between Ns and Nji. 
using i.i.d complex Gaussian codebooks, and is given by 



Ism, = 2 log ( 1 + -j^-p^ SNR \as,R, \ 



(8) 



In order to derive the overall tradeoff function dstcir), we 
need to study the asymptotic behavior of all sum terms in (|6]) 
where R should be replaced by Q. However in [9], the bounds 
of dstcir) in dU are developed by first fixing R in order to 
obtain an asymptotic equivalence form of Pr [Istc < R] and 
then substituting the rate R with i?(SiVi?). This approach 
conceals the dominance of the worst situation when all relay 
nodes fail in decoding source messages, which consequently 
drags down the overall diversity order in an overwhelming 
manner This point will be made more clearly through our 
asymptotic analysis. 

Consider first the outage probability Pr [ls,Rj < ^] fo'" 
large SNR: 

l^og(l + j^SNR[as,Rf) < 



Pr [ls,R, < i?] = Pr 

rlog(l + SNR4^)] 



Pr 



\^s.,R^ <SNR 2/(A' + l) 
l-cxp{-As,fl,SNR2'--ico}, 



(9) 



where is the symbol representing an asymptotic equiv- 
alence at large SNR [37], i.e. as SNR oo, /(SNR) - 
5(SNR) limsNR^oo /(SNR)/g(SNR) = 1. With cq = 

the second equality is because is exponen- 

tially distributed with parameter Aj.j = l/cfj. It can be 
seen from (IIII-AI) that if r > 1/2, the probability of no 
successful relay nodes, i.e. |I?(s)| = 0, is in an order of a 
non-zero constant for large SNR. In addition, the conditional 
overall outage probability given |I?(s)| = can be determined 
similarly by 

Pv[Istc < R[[Vis)[ 0] - 1 - exp {-As,z,SNR2'-1co} , 

(10) 

which is also in the order of a non-zero constant when 
r > 1/2. Therefore, if r > 1/2, the overall outage probability 
Pr [Istc < R] is dominated by a non-zero and non-vanishing 
term as SNR oo which is of no interest to our investigation 
of the DM-tradeoff. Actually, such limitation imposed on 
multiplexing gain is due to our restriction of letting source 
and relay nodes work in the half duplex mode. Recently, 
cooperative diversity schemes addressing this half duplex 
limitation are proposed in [16]. In Section IIII-DI we will 
make comparisons between our proposed strategies and those 
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in [16] to illustrate benefits of exploiting asynchronism. For 
schemes proposed subsequently in this paper, we only consider 
multiplexing gains r G [0,1/2). Under such condition and 

^ 1 + a: for x 0, we obtain 



Pr [ls,R, <R]- A5,i?,coSNR-(i-2r)^ 

for < r < 1/2, j = 1,2. 

Thus, the probability of the decoding set I>(s) is 



Pv[V{.s)] 



coSNR 



-(l-2r) 



n ^s,R, 



(11) 



(12) 



where |r>(s)| e {0,1,2}. 

Combining (fTOl i and (fT2] i. we obtain 

2 

Pr [Istc < R, \V{s)\ = 0] ~ Xs^D n ^s,rA ■ SNR-3(i-2-). 

(13) 

Next, we show when |I?(s)| > 0, the overall diversity is 
dominated by the term 3(1 - 2r), i.e. SNR"^'^^"^''^ becomes 
the slowest vanishing term as SNR oo. 

To simplify denotations, we define SNR = a| ^SNR and 

are 



2/{K+i) ^ |Q;,j ,^|2, Random variables la/.iP 
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1,3 1 



exponentially distributed with parameters Aj j = 2/{k+i) ^''-j- 

In order to study the asymptotic behavior of the conditional 

outage probability Pr [Istc < Rl'Dis)] for \'D(s)\ > 0, we 

further normalize Iciii P by /3i , ~ _l2£hi^ij_ [2,1] which 
' ^ ■■' log SNR 

- SNR for large SNR, 



yields ( 1 + SNR|a 



where (z)+ denotes max{z,0}. Thus, the conditional outage 
probability given Njj^^ € 2?(s) is 

Pr[/,te<i?||I?(s)|-l,iVHi €V{s)] 



Pr 



^ log(l + SNR|5,,i?|^j < 2rlog(^l + SNR 

ie{s,ii;i} 



Pr 



SNk^-^-.>'^-^-^"<SNR" 



= Pr 



(l-ft,D)+<2r 

ie{s,Ri} 



[ (logSNR)^ Yl SNR' 

fce{s,fli} 

exp|-Afc,_DSNR "I d/3s,_Dd/?i?i, 



Xk.D 



Di 



(14) 



where /3 = {ft.-o} A = 

■ I]je{s,-Ri}(l ^ A.c)^ < and the last equality is 
yielded by integrating the joint probability density function 
of the vector of {A,/?} over A. As shown in [31, pp. 1079], 
we only need to consider the set 

(l-A.i5)+<2r,A.D>0 

[ i<^{S,Ri) 

for the asymptotic behavior of the right hand side (RHS) of 



( Illl-AI ) since the term cxp |— A^SNR ^''''^ | decays exponen- 
tially fast for any l3i,D < whose exclusion does not affect 
the diversity order Therefore, 

PT[htc<R\Vis) = {NR,}]^ f flogS'NR^' 



Y[ SNR 

k<£{S,Ri} 



Afc,_D dl3s,Ddl3R^^D- 



(15) 



As we need to obtain the asymptotic relation of all 
sum terms in (|6]l, studying an asymptotic equivalence of 

log(Pr[/,ic < R\V{s) = {iVi?i}]) as logSNR ^ oo is not 
sufficient to give us the desired asymptotic equivalence for 
Pr [Istc < R\'D{s) = {Nfj-^}] because in general we have: [37, 
p. 38] 

log {f{x)) ^ log {g{x)) , oo^ f{x) - g{x), x oo. 

(16) 

Consequently, we need to delve into more 
precise asymptotic characterization of (Illl-Ab by 
dividing A into four non-overlapping subsets: 
-4 = UtiA' where Ai = {f3s,D > 1, Pr^.d > I}, 
M = {/3s.D>l, l-2r <Pr,^d<1}. -43 = 
{1 ~ 2r < (5s,D < 1, PruD > 1} and A = {0 < PkM < 1, 
J2ke{s,Ri} A > 2 - 2r}. As a result, the RHS of ^jUTM 
is divided into four terms each of which is an integral over 
Ai,i = 1, . . . , 4, respectively. The asymptomatic equivalence 
of each term is then studied individually leading to Lemma [1] 
Lemma 1: The asymptotic equivalence of the RHS of 
(lIlLAl i is 

ke{S,Ri} 

(2rlogSNR) (sNr)^^'"'"' Y[ Xk^o- (17) 

k£{S,Ri} 

Proof: See Appendix [Al 

■ 

\f f ^ 4) and 5 ^ -0 as a: ^ xq, we have fg ^ (pip [37]. Thus, 
combining ( [T2] |. dlll-AI ) and ([B yields: 

Lemma 2: The asymptotic equivalence of the outage prob- 
ability for V{s) = {Nr^} is 



PT[Istc< RMs)^{Nr,}] 



coXs,dXr^,dXs,R2 (SNR) 



^ (2r log SNR 

It can be shown using the similar approach that 



(18) 



Pr [Istc <R, Vis) ^{Nr,}] 
~ co~Xs,D~XR2,D~XsM^ (s'nr) (2r log s'nr) , (19) 
which makes the following asymptotic equivalence hold, 

PT[I,tc < R, Ms)] = 1] - {Xs.rM2,d + ~Xs,R2~^r^,d) As.d 

-(3-4r) 

■ ' (20) 



SNRj f2rlogSNRj. 



The only term left in (|6]l represents the case when two 
relay nodes both succeed in decoding the source messages and 
then jointly encode using i.i.d complex Gaussian codebooks 
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independent of the source codewords. For this case, we obtain 

Lemma 3: When both relay nodes are in the decoding 
set, the overall outage probability has an asymptotic behavior 
characterized by 

Pr [htc < R, Pis)] = 2] ~ 2 Y[ Xk,D (SNRj 

ke{S.Ri.R2} 

(21) 

Proof: See Appendix IB] ■ 
Given the asymptotic equivalence of outage probabilities 
PT[I,tc < R, for j e {0,1,2} in O, MIM 

and (l2n i. we can conclude the overall decaying rate of 
Pr [Istc < R] towards zero is subject to the worse case when 
there is no relay node in the decoding set because SNR^"^^®*^ 
in O dominates SNR"^+'''^ in dnTAl i and (EB for large 
SNR. Therefore, the overall outage probability has the fol- 
lowing asymptotic behavior, 

Pr [ht, <R]^ Y[ As,fc (SNRj , < r < -, 

ke{D.Ri.R2} 

(22) 

which implies dstc{r) = 3 (1 — 2r) , < r < 1/2. This is 
the lower-bound of (|4]i developed in [9] for K + 1 = 3. It 
means the worst scenario in a cooperative diversity scheme 
using the decode-and-forward strategy is when all relay nodes 
fail to decode the source packets correctly and the DM- 
tradeoff function under this case becomes the dominant one 
in determining the overall DM-trade-off function dstc{r). This 
conclusion can be extended in a straightforward manner to the 
case of more than 2 relay nodes yielding 

log (Pr[/ < i?(SNR)]) 



dstc{r) = lim 

SNR^oo 

= (i^ + l)(l 
which thus proves Theorem [U 



log SNR 

2r), < r < 1/2, 



(23) 



Next, without assuming perfect synchronization between 
relay nodes, we investigate the impact of asynchronism on the 
overall diversity-multiplexing tradeoff for cooperative diversity 
schemes. This asynchronism is presented in terms of non- 
zero relative delays between relay-destination links. As long as 
source only transmits in the first phase, different cooperative 
diversity schemes differ only in the second phase on how relay 
nodes encode over that period. No matter which scheme is 
employed, the overall DM-tradeoff is always 3 — 6r provided 
the case of an empty set I?(s) overshadows other cases when 
more than one relay node succeeds in decoding. If this occurs, 
the overall DM-tradeoff is not affected by asynchronism. 

B. Distributed Delay Diversity 

In this section, we first consider a scheme in which suc- 
cessful relay nodes employ the same Gaussian codebook 
independent of the source codebook. We also investigate a 
repetition coding based delay diversity scheme where relay 
nodes in I?(s) use the same codebook adopted by source [24]. 

It will be shown next in Theorem |3] and Theorem |4] that 
as long as relative delay Tq and transmitted signal bandwidth 



satisfies certain conditions, both of these two schemes can 
achieve the same DM-tradeoff as the synchronous distributed 
space-time coded scheme, which shows asynchronism does 
not hurt DM-tradeoff in certain cases. In addition, we prove 
that repetition coding based approach is fundamentally infe- 
rior than the independent coding based approach due to its 
inefficiency in exploiting degrees of freedom than the former 
one, as revealed in Theorem |4] 

In [38], a deliberate delay was also introduced between 
two transmit antennas at a basestation in order to exploit 
the potential spatial diversity. Our proposed distributed delay 
diversity schemes are similar with that scheme in the sense 
both of these two approaches create equivalent multipath link 
between transmitter and receiver They differ fundamentally, 
however, in the following ways; The relative delays between 
transmit antennas at different relay nodes are inherent in nature 
in our case due to distinct locations of relay nodes, as well as 
the difference in processing time at each relay node. Secondly, 
relative delays are required to satisfy certain conditions in 
order to achieve certain amount DM-tradeoff as proved in 
Theorem [3] and Theorem |4] These conditions imply higher 
layer protocols should be implemented across relay nodes as 
proposed in [25]. While in [38] coordination through protocols 
is not an issue as antennas are located at a basestation. The 
last major difference is here we are concerned with the DM- 
tradeoff function of diversity schemes. As a contrast, the 
diversity order studied by [38] is only one particular point 
on the DM-tradeoff curve for r = 0. Therefore, we term our 
schemes as distributed delay diversity schemes in the sequel 
to avoid making any further confusion. 

1 ) Independent Coding Based Distributed Delay Diversity: 
In the system model described in Section |II] we assume 
Ti 7^ T2 and Xfj-^{t) = Xn^it) = Xfj{t). Information 
bearing baseband signals Xs{t) and Xii{t), t E [0,T], are 
finite duration replica of two independent stationary complex 
Gaussian random processes having zero mean and independent 
real and imaginary parts. Their power spectral densities (PSD) 
have double-sided bandwidth 3^/2 and are assumed to be 
flat since transmitters don't have side information about the 
channel state and therefore 'water-pouring' [39] cannot be 
used [40]. Hence, the transmission of Xj{t) equivalently leads 
to the transmission of L = [B^uiT] independent complex 
Gaussian symbols over one packet [40] during each phase. If 
there are more than one relay node in the decoding set I?(s), an 
equivalent multipath fading channel is formed between these 
successful relay nodes and the destination in the second phase. 

When B^T S> 1, the mutual information of the whole link 
given the decoding set I?(s), is 

It DA = ^ log [l + Po|as,Dp] + 



1 



2B,, 



„/2 



log [1 + Po\HnMf)\^] df (bits/s/Hz) , (24) 

where the second term is the mutual information of the 
equivalent multipath fading channel whose frequency response 
is Hr^dU) = T.R^ev{s)(^Rk.De^'^''f^'' [40] conditioned on 
fading gains aij and time delays {Tk,Rk G and 
po = -jjqTj-SNR is the normalized signal-to-noise-ratio. 



7 



Given delays {rfe}, the conditional outage probability is 

Poutlr = Pv{ItDA<R\t) 



V{s) 



Pt[V{s)\t]Pt[Itda < R\V{s),t], (25) 



is actually the mutual information of a synchronous space- 
time-coded cooperative diversity scheme with |I?(s)| — 2 
and power scaled in the second phase. Therefore, the outage 
probability in (|2]i can be characterized by Lemma [3] 



where R is defined in ^ and r is the delay vector The outage 
probability averaged over the distribution of delays is 



Pr 



Pont = Pr {ItDA <R)^E^ [Pout\r\ 



(26) 



Next, we show the asymptotic behavior of Pout\T SNR 
oo is irrelevant of the exact values of delays, provided {xk} 
satisfies certain conditions. 

If the number of relay nodes forwarding in the second 
phase is no greater than 1, i.e. |I?(s)| < 1, there does not 
exist an equivalent multipath channel in the second phase and 
thus the mutual information It da in (IIII-B.ll i is equal to 
Igtc determined in (IIII-Ab for the same decoding set I?(s). 
Therefore, the sum terms in (|25] l corresponding to = 

and " 1 have the same asymptotic slopes of SNR as 

characterized in ( fTsT l and jlll-Al i. However, when two relay 
nodes are both in I?(s), the mutual information Itda in 
(IIII-B.ll ) needs to be studied individually. Assume Tk is put in 
an increasing order and WLOG let ri = min^^g-pfs) Tk = 0. 
Define To = minfl^g27(5)^T-^^o ^fe- We have 

Theorem 2: As long as the relative delay between two 
paths Nr^ —f Nd and Nr^ — > No satisfies TqB^ > 2 
and TqB^ ^ Z+, the conditional outage probability given 
\V{s)\ 2 satisfies 

-3+4r 



ke{S,B.i,R2} 

(30) 

for r G [0,1/2), which impHes the DM-tradeoff of the 
independent coding based distributed delay diversity scheme 
given |2?(s)| = 2 cannot beat the corresponding synchronous 
space-time-coded approach, as expected. 

Next, we seek a lower-bound of Itda- Assume TqE^ > 1 
and denote Ai = [TqB^I /{TqE^] < 1, where [xj is the 
greatest integer less than or equal to x and \x~\ is the smallest 
integer greater than or equal to x. The lower bound ^y^^of 
Itda can be determined as 



-3+4r 



iTDA 



> 



Ai 1 

2 2tt6i 



^1, 



log 



— nSi 

1 



Po 



E 

kev(s) 



OLR^,De 



To 



du 



Po\ois,d\ 



log [1 



1 + pav + W 1 + (po^) + 2pQV 



+ 2 log [1 



Po\as,D\ 



n 

kG{S,Ri,R2} 



SNR 



n 



Pr[lTDA<R, =2|t] 




\aR2.D\ 



^k.D 



SNR 



-3+6r 



log [1 



21 ^ A .(L) 

J ; ~ ^TDA^ 



(31) 



(27) 



and 



k£{S,Ri,R2} 



for r G [0,1/2]. If relative delay satisfies ToB^u £ 
Z+, PtIItda < R, \I^{s)\ ^ 2\t] vanishes at a rate of 

/ \ -3+4r 

f SNRj for large SNR. 

Proof: 

2, Itda in (IIII-B.ll ) can be expressed by 



where Si = [ToB^\, v ^ Wr^.dV + \o-R2,d\ 
Wri,d\'^ — |c«fl2,-Dp- The first inequality is due to the non- 
negative integrand in dlll-B.ll ) and Ai < 1. The equality is 
from the following integral equation [41, pp. 527 (Eq. 41)], 



Given \V{s) 



1 

2^ 



log (1 + a sin x -\-b cos x) dx ~ log 



1 + VT 



62 



(32) 

2 



1 



AttB^Tq 



Note by 



Itd/ 



ilog [l + Po\as,D?] 



.To 



log 



Po 



kev{s) 



To 



for + 6^ I 'pjjg j^gj- inequality is due to 1 + (pqu;) 
2p[)V > and Ai < 1. Similar techniques used in proving 
Lemma |3] can be applied to yield 



du. 



(28) 



Pr [4^^^ < i?. 



\Vis)\ = 

(s'nr) 



2|t 



-3+4^ 



(33) 



Cauchy-Schwartz 

2 



To 



As a result, the mutual 



have 

2 



inequality, we 

< l^(g)IEfc eP(s) \^ R>,,D. 
information Itda in (IIII-B.ll i can be 



upper-bounded by Itda defined below: 
1 



TDA 



< 



log [l + 2po {\aRiM\^ + \aR2.D 



2 



Po\as,D\ 



A (C/) 
^ ^TDA- 



Comparing /y'^A ^^^^ Istc in (IIII-Ab . we can see 



(29) 

TDA 



2 Afc,_D 

ke{S,Ri,R2} 

If TqB^ is a positive integer, we have Ai = 1 which makes 
the lower bound and upper bound of the outage probability as 
shown in (|30] | and ( IIII-B.ll i have the same asymptotic behavior. 
If TqBiu is a non-integer and ToB^u > 2, i.e. the relative delay 
between two relay-destination links satisfies Tq > 2/Biu, we 
have Ai > 2/3 yielding 3-4r/Ai > 3-6r. Combining ^ 
and dlll-B.lb . therefore, yields Theorem |2] 

■ 

Theorem|2]essentially illustrates when two relay nodes both 
succeed in decoding the source information and then forward 
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it using the same Gaussian codebook independent of what 
source sends, the overall diversity gain is at least as good as 
3 — 6r as long as the relative delay Tq between two paths 
is sufficiently large satisfying the lower bound To > 2/Bu,. 
This inequality reveals a fundamental relationship featuring 
the dependence of performance in terms of DM-tradeoff on 
the equivalent channel characterizations. 

If this condition on relative delay is violated, we are unable 
to achieve the amount of diversity promised in Theorem |2] 
For example, when ti = T2 i.e. Tq = 0, signals transmitted 
by relay 1 and 2 will be superposed at the destination end like 
a one-node relay channel whose channel fading coefficient is 
dBi.D + CiR2.D- The resulting conditional outage probability 
Pr [Itda < R, = 2|ro = 0] thus has the same asymp- 

totic relation as the one with |I?(s)| = 1 characterized by 
Lemma [l] which implies the overall diversity order is now 
dominated by 2 — 2r and therefore demonstrates the necessity 
and importance of satisfying the condition of TqB^ > 2. 
Since relative positions of nodes do not necessarily ensure 
TqB^ > 2, a MAC layer protocol is required to meet this 
requirement [25]. 

Another remarkable point is that the condition in Theorem|2] 
only involves the relative delay Tq and signal bandwidth 
This is because in our model we consider transmitting a 
bandlimited Gaussian random process in a continuous wave- 
form channel and assume Bu,T ^ 1 in order to invoke the 
asymptotic results to obtain the closed form expression in 
(IIII-B.ll i [40], [39]. When transmitted signals take the form 
of linearly modulated cyclostationary random process as a 
practical communication system does, the overall DM-tradeoff 
of delay diversity will be addressed in Section IIII-B.3I and 
stated in Theorem |5] 

Given the asymptotic behavior of Pr [Itda < R, T^{s) \ l] 
for different |I?(s)|, we are ready to calculate the overall DM- 
tradeoff. 

Theorem 3: Given TqB^ > 2, where Tg is the relative 
delay between two paths from relay nodes to node Njj and 
is the transmitted signal bandwidth, the DM-tradeoff of the 
distributed independent coding based delay diversity scheme 
is 



dTDAir) 



lim 
SNR^ 



log (Pv [Itda < i?(SNR)]) 



logSNR 

= 3(l-2r) = 4tc(r),0<r<l/2. (34) 

Proof: 

When |I?(s)| < 1, the rates of this conditional outage prob- 
ability decreasing to zero for large SNR are equal to those for 
the corresponding distributed synchronous space-time-coded 
scheme, i.e. diminishing rates of Pr [Itda < R,T>{s) [ r] are 

/ X -3+6r / s -3+4r 

in the order of ( SNRj and f SNRj for [V{s)[ = 

and |I'(s)| = 1, respectively. When = 2, as long as 

TqBtju > 2, Pr [Itda < R, T^{s) 1 1.] decreases to zero at least 
in the order of I SNR 1 from Theorem |2l Therefore, 

as far as the overall DM-tradeoff is concerned, 3 — 6r is 
the dominant term determining the slope of the total outage 
probability Poutjr in ( l25] l decreasing to zero given TqB^ > 2. 
Moreover, we can see if ToB^u > 2, bounds in Theorem |2] 



do not depend on the exact value of Tq, which implies 
Et [Poutlr] in ( l26] l has the same asymptotic dominant term 

-(3-6r) 

SNR . Therefore, even at the presence of non-zero 

relative delays, the same DM-tradeoff as the synchronized 
space-time-coded cooperative diversity scheme can still be 
achieved, which proves Theorem |3] 



Note we restrict ourselves to the case of having only two 
relay nodes. For cases having more than two relay nodes, the 
analysis will be more involved and we expect there will exist a 
lower bound on the minimum relative delay among multipath 
from each relay node to the destination in order to yield a 
satisfying DM-tradeoff lower bound. 

2) Repetition Coding Based Distributed Delay Diversity: 
For the purpose of simplicity, relay nodes in the decoding set 
can also use the same codeword employed by source instead of 
using an independent codebook. In this section, we look into 
the DM-tradeoff of such a repetition coding based distributed 
delay diversity approach. 

Denote Ib-tda as the mutual information of this relay 
channel. It can be shown [40] 



1 



R-TDA 



2B„ 



^ log [1 + po[as,D[^ + po[HR,D{f)\''] df, 

(35) 

where Hu nif) is defined after dlll-B.lb . Next, we investigate 
the asymptotic behavior of Pr [Ir^tda < Ri [T^{s)[ = j | z\, 
J =0,1, 2. 

For [T>{s)[ = 0, we have Ir-tda = Istc = jlogll + 
Po|Q!s,l>P) whose outage probability has the same asymp- 
totic characteristic as in (fT3] i. When = 1, we 
have Ir-tda ^ log [l + Po (|as,Dp +[(^Rj.d\'^)], where 
Ntij G T>{s). The sum of two independently distributed expo- 
nential random variables (las.Dp + lofflj,!)!^) has the similar 
asymptotic pdf as specified in dBj. The outage probability in 
this case is characterized by Lemma |4] 

Lemma 4: When there is only one relay node in T){s), the 
asymptotic equivalence of the outage probability for repetition 
coding based distributed delay diversity is 

Pt [Ir-tda < R, [V{s)[ = 1[t] 

/- - . , \ > -3(l-2r) 

~ ( As,_Ri A_R2^£) + ^s,R2'^Ri,D j As,dSNR . (36) 

Proof: Combining the asymptotic result on the decoding 
set probability in ( fT2b for |2?(s)| = 1 and slight modifying the 
proof of Lemma [3] we obtain the RHS of (HJi. 

■ 

If both relay nodes are in T>{s), the repetition coding based 
mutual information Ir-tda is [40], 



1 



R-TDA — 



TrB^,To 



log [1 + po|as,D| 



-Pa 



E 

k£V{s) 



du. 



(37) 



Applying the bounding techniques developed for Itda when 
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\T>{s)\ =2, we obtain 



Qo A SNR 



Pt[Ir^tda<R, \V{s)\^2\t] 



Qi A 



-3+6r/Ai 



(38) 



where Qi 



„(A) 



2As 



4 2As,D-A 



Qi (A^ 

As.D > ^Ri.D > ^s.D- For other situations regarding 
|Aj£)|, we have the similar lower- and upper-bounds as 



in ( |38] ) except functions Qo \^Xj and Qi \^Xj need to be 
modified accordingly without affecting slopes. 

Based on the asymptotic equivalence of conditional outage 
probability for cases |I?(s)| = j,j = 0, 1, 2, as shown in ( fT3] ). 
(IDi and ( |38] |. respectively, we can conclude about the overall 
diversity gain for the repetition coding based distributed delay 
diversity: 

Theorem 4: The upper-bound and lower-bound of the 
overall DM-tradeoff of the repetition coding based distributed 
delay diversity are determined by 



3 ~ 6r/Ai < dR^TDAir) < 3 - 6r = droA^r) 



bound 

= 2|t1 



m 

decreases 



demonstrates 
to zero no 



which is the vanishing rate for 



0<r < i 
(39) 

where Ai = [ToiJ^J /[ToS„,] < 1, provided the relative de- 
lay To and transmitted signal bandwidth B.^, satisfies T^B^ > 
1. The equality in ( [39] l is achieved when TqBj^ e Z+, i.e. 
when Ai = 1. 
Proof: 
First, the lower 
Pr [Ib-tda <R^ iTH^s) 
faster than (sNRj 
cases of < 1, as reflected in ( fTsT l and (|4|i. We can 

thus infer that the dominant factor affecting the overall 
DM-tradeoff is subject to the case of = 2, which 

consequently yields the inequality in (l39T l. 

If the relative delay and transmitted signal bandwidth sat- 
isfies TqB^ > 1, we have 1 > Ai > 1/2; otherwise Ai = 
making the lower bound in (|39] | trivial. Meanwhile, when 
TqB^ is a positive integer, the asymptotic rates reflected in 
the lower and upper bounds in ( l38T l agree with each other, 
which yields du-TDA{r) = 3 — 6r. 

We can therefore conclude based upon the preceding anal- 
ysis that the diversity of repetition coding based distributed 
delay diversity scheme is always no greater than the indepen- 
dent coding based distributed delay diversity scheme, and thus 
complete proof of Theorem |4] 

■ 

In terms of DM-tradeoff, Theorem 2] reveals a fundamental 
limitation imposed by employing the repetition coding based 
relaying strategy as compared with the independent coding 
based one in Theorem |3] An additional observation we can 
make from Theorem|4]and Theorem[3]is that distributed delay 
diversity schemes achieve the same DM-tradeoff 3 — 6r as that 
under synchronous distributed space-time-coded cooperative 
diversity approach studied in [9], if the relative delay Tq and 



bandwidth satisfies roi?^, e Z+. Moreover, if T^B^ > 2, 
both of these two cooperative diversity schemes achieve a 
diversity of order 3, the number of potential transmit nodes, 
when the spectral efficiency R remains fixed with respect to 
SNR, i.e. r = 0, which further demonstrates asynchronism 
does not hurt diversity as long as the relative delay is suffi- 
ciently big to allow us to exploit spatial diversity. 

3) Distributed Delay Diversity with Linearly Modulated 
Waveforms: For the distributed delay diversity schemes an- 
alyzed in Section IIII-B.II and IIII-B.2I the transmitted in- 
formation carrying signal Xj{t) is assumed to be a finite 
duration replica of a complex stationary Gaussian random 
process with a flat power spectral density, which is widely 
adopted in studying the capacity of frequency selective fading 
channel [40]. In this section, we study the diversity gain 
of an independent coding based distributed delay diversity 
scheme employing linearly modulation waveforms Xj{t) = 
El=ib3{k)sj{t - kTs) for j G {5,i?i,i?2}, where Sj{t) 
is a strictly time limited and root mean squared (RMS) 
bandlimited waveform [42] of duration Tg, with unit energy 
/o ° NjCOP '^^ = 1 ( is '^hs symbol period), and bj{k) is the 
fcth symbol transmitted by the jth user satisfying the following 
power constraint: < Pj, with pj = j^A- 

This linearly modulated waveform model is often employed 
to study the capacity of asynchronous multiuser systems [43], 
[42], [44] and will be adopted as well when we investigate the 
DM-tradeoff of our proposed asynchronous space-time coded 
cooperative diversity scheme in Section UlI-CI 

Assume relay nodes employ the decode-and-forward strat- 
egy under which {6_Rj(fc) = 6_R2(fc)} is a sequence of i.i.d 
complex Gaussian random variables with zero mean and unit 
variance, and independent of {bs{k)}. Let Il-tda denote the 
mutual information of an entire link, which can be computed 
as in (IIII-B.ll i: 



Il-tda = 2 



1 



2-TDA 



(40) 



where I2-TDA is defined as the mutual information of the 
equivalent channel between two relays and destination node. 

When there is no more than one relay node involved in 
forwarding, the outage probability P{Il-tda < R, T^{s)} for 
|I?(.s)| < 1 has the same asymptotic behavior as P{Itda < 
R,'D{s)} obtained in Section Ull-B.ll in same cases. We thus 
focus only on the case of |I?(s)| — 2. 

Theorem 5: For the independent coding based distributed 
delay diversity scheme under a relative delay r e 
{0,Ts], if Xj{t) is linearly modulated using a time-limited 
waveform s{t) of duration Tg , the outage probability 
Pr [Il^tda < R, — 2,] has the following asymptotic 

equivalence. 



Pr[h_TDA<R, \V{s)\^2] 

2 -„ . / \ -3+4r 



n 



A 



k.D 



SNR 



(41) 



for < r < 1/2, where |pi2| = | J^" s{t)s(t - r) dt\ < 1 and 
Xk.D are defined in Section IIII-AI 

Proof: The proof is given in Appendix ICl ■ 
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Theorem |5] demonstrates when Xj{t) is Hnearly modulated 
using s(t) of duration Tg and two relay nodes are both in 
P(s), the independent coding based distributed delay diversity 
scheme achieves a diversity of order 3 — 4r. This result 
shows under certain conditions asynchronism does not affect 
the DM-tradeoff when compared with the synchronous space- 
time coded approach as revealed in Lemma [3] When we 
count all possible outcomes of the relay decoding to calculate 
the overall DM-tradeoff function, we obtain dL^TDAir) = 
3 — 6r = dstcii"), f G [0, 1/2] due to the same dominating 
factor caused by no relay nodes forwarding source information 
as observed in previous sections. 

C. Asynchronous Space-time-coded Cooperative Diversity 

In this section, assuming no synchronization among relay 
nodes, we propose a more spectral efficient approach termed 
as asynchronous space-time-coded diversity scheme to exploit 
the spatial diversity in relay channels. This approach has a 
better DM-tradeoff than both the distributed delay diversity 
and synchronous space-time-coded schemes when two relay 
nodes are both in the decoding set I?(s). Actually, we will 
show under certain conditions on the baseband waveform used 
by both relay nodes, the link between source and its destination 
across two relay nodes is equivalent to a parallel channel 
consisting of three independent channels in terms of the overall 
DM-tradeoff function. As a result, employing asynchronous 
space-time codes enables us to fully exploit all degrees of 
freedom available in the space-time domain in relay channels. 

We divide the major proof into 3 steps to streamline our 
presentation. First, we set up an equivalent discrete time 
channel model from which we obtain the sufficient statistics 
for decoding under symbol level asynchronism. Next, we prove 
a convergence result for the achievable mutual information rate 
as the codeword block length goes to infinity by applying some 
techniques in asymptotic spectrum distribution of Toeplitz 
forms. Finally, we prove a sufficient condition for the existence 
of a strictly positive minimum eigenvalue of the Toeplitz form 
involved in the former asymptotic mutual information rate. The 
existence of such positive minimum eigenvalue proves to be 
crucial in showing an equivalence of the relay-destination link 
to a parallel channel consisting of two independent users, and 
thus leads us to the desired result on DM-tradeoff function. At 
the end of this section, we will make remarks on some cases 
where not only does asynchronous coded approach perform 
better than synchronous one in terms of DM-tradeoff, but also 
it results in strictly greater capacity than synchronous one 
when both relay nodes succeed in decoding. 

1 ) Discrete Time System Model for Asynchronous Space- 
time Coded Approach: To address the impact of asynchro- 
nism, we follow the footsteps of [43] by assuming a time- 
limited baseband waveform. What distinguishes us from [43] 
is our approaches and results are valid for time constrained 
waveforms of an arbitrary finite duration, while [43] requires 
a waveform lasting for one symbol period. To gain insights 
and WLOG, we first tackle a problem where the baseband 
waveforms employed are time-limited within 2 symbol peri- 
ods, and then extend the results to the case with any arbitrarily 



time-limited waveforms. The transmitted baseband signals are 
W = ELi b,{k)s,{t-kT,), j e {S, i?2} where s,{t) 
is a time-limited waveform of duration 2Ts with unit energy, 
i.e. ° \sj{t)\'^ dt = 1, and bj{k) is the fcth symbol trans- 
mitted by the jth user satisfying the same power constraint 
described in Section IIII-B.3I We assume Xj (t) lasts over a 
duration of length T and the number of symbols transmitted 
n — T/Ts is sufficiently large, i.e. 1, such that the later 
mutual information has a convergent closed form. 

When two relay nodes both succeed in decoding the source 
messages, asynchronous space-time-codes are encoded across 
them to forward the source messages to the destination. 
Without any channel state information of the link between Nji 
and Njj, independent i.i.d complex Gaussian codebooks are 
assumed which are independent of the source codebook. The 
main difference from the traditional space-time codes is the 
asynchronous one encodes without requiring signals arriving 
at the destination from virtual antennas (i.e. relay nodes) to 
be perfectly synchronized 

Let Ia-sIc denote the mutual information of the source- 
destination channel under the proposed asynchronous space- 
time-coded scheme. The outage probability of the whole link 
is 

2 

Pr [lA-stc < i?] = ^ Pr [lA-stc < R, \Vis)\ = j] . (42) 

3=0 

As only when |2?(s)| = 2 will we consider the issue of 
encoding across relay nodes and cases of |I'(s)| < 1 are 
identical as the corresponding cases for synchronous space- 
time coded approach, we first focus on the case of |I?(s)| = 2. 
Given |I?(s)| = 2, we obtain 

1 1 

Ia-sIc = -Ie-SD + -lE-MacA, (43) 

where Ie-sd is the mutual information of the direct link 
channel when the baseband waveform has finite duration, and 
lE-MacA is the mutual information of a 2 x 1 MISO system 
featuring the communication link between two successful relay 
nodes and the destination at the presence of symbol level 
asynchronism caused by the relative delay T2 — ri, which 
is assumed to satisfy Tg > T2 — ti > 0. If the relative 
delay is greater than T^, this does not affect Is-MacA for 
asymptotically long codeword [45]. Our objective is to study 
the asymptotic behavior of lE-MacA for large since this is 
closely related to the asymptotic analysis of outage provability 
conditioned on |I?(s)| = 2. 

Next, we develop an equivalent discrete time system model. 
Assuming tj are known to the destination perfectly, we obtain 
sufficient statistics for making decisions on transmitted data 
vector {bi{k),b2{k)},k = 1, - • • ,n by passing the received 
signals through two matched filters for signals Sj{t — tj), 
respectively [43]. The sampled matched filter outputs are 

yOn, (k) = / yDi,{t)aV,DSj {t - kT, - Tj) dt, 

(44) 

for j = 1, 2, fc = 1, • • • ,n. 

Given Ts > T2 — ti > 0, the equivalent discrete-time system 
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model is characterized by 



(58) 



+ 



C2Q;|j^Q;_r2 




bRAk-2) 
bRAk-2) 

hnAk-l) ' 
bnAk-l) 

' hnAk) ' 
bR2ik) 

bnAk + l) 
bR,ik + l) 

ZRiik) 
ZR2{k) 



(45) 



Ciaj^^aR^ 

1 r bR,{k + 2) 

C2Ct*R2^Ri ^ \ [ bR2{k + 2) 

for fc - 1, • • • ,n, with bR^{Q) - bR^{-l) = hR^{n + 1) = 
+ 2) ~ 0, j = 1,2. The coefficients of ci, ai, /i and 
di are defined as 

ai= I \i{t)si{t + Ts), di= I ' S2{t)s2{t + Ts), (46) 



Co 



Cl = 



C2 



2Ts 

Sl(t)s2(i-T2+Ti), (47) 

' Si{t)s2{t + Ts+Ti-T2) (48) 

S2(t)si(t + T, +T2-T1), (49) 

si(t)s2(i + 2r3-r2+Ti). (50) 



Thus, the original 2x1 MISO channel is now transformed into 
a 2 X 2 MIMO channel in the discrete time domain with vector 
inter-symbol-interferences (ISI). The additive noise vector 
[zflj(fc), ZR^{k)]'" in dlll-CU is a discrete time Gaussian 
random process with zero mean and covariance matrix 



E 



ZRiik) 

ZR2 (k) 



K(0, 4.(0] 



:M)HE(fc-0, (51) 



where He(«) for |i| > 2 are all zero matrices, and matrices 
He (.7), -2 < j < 2 are 

|2 



He(0) = 
HE(l)=HEt(-l) = 

He(2) =He^(-2) 



CooiR^aR^ 



ai\aR^\ ciajj^aR, 
fi(^*R2^Ri l"i?2pc?i 
C2ajj^afl2 




(52) 
(53) 
(54) 



where is the conjugate transpose of a matrix A. 

Denote y^ {k) [t/c^, (fc), y^^Jfe)] , 6^(fc) ^ 

[bR^{k),bR.2{k)\ and z^(fc) = [zR,{k), z r (k)] fo r k = 
1, • • • ,71. The discrete time system model of dlll-C.lb can be 
expressed in a more compact form by 



where 



y" = ^Eb" 



= [6«(1), 6^(2), 



(55) 

(56) 
(57) 



and TCe is a Hermitian block Toeplitz matrix defined by 

" He(0) He(-1) He(-2) 
He(1) He(0) He(-1) He(-2) 
nE= He(2) He(1) He(0) He(-1) He(-2) 

He(2) He(1) He(0) 
(59) 

which is also the covariance matrix of the Gaussian vector z". 

Suppose TYe" is available only at the destination end 
and transmitters employ independent complex Gaussian code- 



[bR,a)r-- ,bR,{n)Y 



and bfl^ 



books, i.e. vectors b^j^ 

[6ijj(l),--- ^bR^in)]^ are independently distributed proper 
complex white Gaussian vectors, the mutual information of 
this equivalent 2x2 MIMO system at the presence of memory 
introduced by ISI is [39] 

1 . . „ , „^ 



An) 
^E-MacA 



~ — log det 

n 



2) Convergence of I'^l^j^^^ 



l2n + 



b" (b")^ 



We 



60) 



^ 00: To obtain the 

asymptotic result of I's-MacA " approaches infinity, we 
can rewrite the matrix He as He = P"T(^"' (P")"^, where 
is a Hermitian block matrix [46] defined by 

"fli,-D"fl2,-DTE"(l,2) 



7-(2«) ^ 



\aR,,D\'TE"il,l) 

"iJi.D"-R.,-DTE"(2, 1) 



|2Te"(2,2) 



and P" is a permutation matrix such that P"b" is a col- 
umn vector of dimension 2n whose first and second half 
entries are b^^ and bj^,, respectively. The block matrices 
TE"(i, j G {1,2} are n X n Toeplitz matrices specified 
as 



'(1,1) 



1 




fli 
1 

fli 







Te"(2,2) = 



1 

di 




di 
1 

di 



and 



Te"(1,2) = (Te")U2,1) = 



ai 













1 


ai 















ai 


1 



















di 













1 


di 









(61) 






di 


1 






Co 


fi 











Cl 


Co 


/i 









C2 


Cl 


Co 


/i 










C2 


Cl 


Co 


/l 











C2 


Cl 


Co 



(62) 

Permutation matrix P" is an orthonormal matrix satisfying 
pn ^pn )^ — which enables us to rewrite the mutual 
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information I^El^acA 



An) 

'^E-MacA 



log det 
log det 

^ 2n 

Tl ^ ^ 



l2ri 



1 



l2« + SNR 



Si o„ 

2 



7-(2n) 



1 



7-(2") 



/£=1 



1 



2SNR 

/I + 1 



7-(2 



(63) 



where 0„ is a n x ?i zero matrix, S, = E' 



Eigenvalues of the 2x2 matrix Te((jj) satisfy the following 
relationship 

2 2 

j=i fc=i 
2 2 

J]z.,(TeH) = (68) 

i=i k=\ 

where ;^fc(^), ^ = 1,2 are eigenvalues of a Hermitian matrix 



-^PJ„, J = 1,2 and SNR = (T'^")) is the 

/cth eigenvalue of the 2x2 block matrix T'^"'. To obtain 

in) 

the limit of i\;Lj^iacA 8°^^ infinity. Theorem 3 in 

[46] regarding the eigenvalue distribution of Hermitian block 
Toeplitz matrices can be directly applied here yielding the 
following theorem: 

Theorem 6: As n ^ 00, we have 



Te(u;) 



(69) 



and they satisfy ^^=1^'^^^) ~ 2 (1 + 2ai costj) and 
nfe^i^fcC"^) = (1 + 2ai costj)^ — |p(ti>)p , with p(uj) = 



cie""^ +C2e 



Co + /le*'^. Under these relationships and 



\ r'^ 2 

lim I^E-AlacA = 77- J2^0g 
, = 1 



1 + -SNR - (TE(t^)) 
m 

(64) 

where Vj (Te(ij-')) is the jth largest eigenvalue of a Hermitian 
matrix 



Te(c^) 



I |2 + (1,1)/ \ * +(1.2)/ \ 



(65) 

whose entries 4 {^) ^re the discrete-time Fourier transforms 
of the elements of Toeplitz matrices in T(^"\ i.e. t^E'^\uj) = 
J2k ^E.k (j, e^*'^'^, j, I = 1,2, and are determined as 



.(1.1) 

,(1.2) 



{io) = [l + aie 



oie 

-i2. 



Theorem |6] we obtain ([TJ. 

■ 

duj, 

3) Positive Definiteness of Matrix Te('j-') and DM-tradeoff 
of Asynchronous Coded Scheme: In this section, we show 
under certain conditions the Hermitian matrix Te(ij-') defined 

in ( |69] l is positive definite for all cu E [— tt, tt] and consequently 

(2) 

there exists a positive lower bound A ■ for eigenvalues 
^ mm ° 

As a result, the DM-tradeoff of this 2x1 MISO system 

employing asynchronous space-time codes is equal to that of 

a parallel frequency flat fading channel with two independent 

users. 

Theorem 7: When a time-limited waveform s{t) =Q,t ^ 
[0,27^] is chosen such that complex signals Fi{t,uj) — 

Jkui 



ELo ■<t+kT,)e^''^ and F2it,co) = ^Lo s{t-T+kT,) 
*are linearly independent with respect to i G [0, Tg] for any 
us £ [— TT, tt], the matrix Te(ijj) is always positive definite for 
(6^y ^ [~^' there exists positive numbers A • > 



Theorem 3 in [46] regarding the eigenvalue distribution of 
Hermitian block Toeplitz matrices yields the desired results. 

■ 

Corollary 1: For the relay channel model described in 
Section HH suppose nodes Nr^ and Nr^ employ the same 
waveform s{t) such that ai = di as defined in ( l46b . The 
limit of mutual information in Theorem |6] can thus be further 
simplified as 



mm 



and 



Is-MacA = lim / 



(n) 

E-MacA 



1 1 ^ 

— / log 1 + pQ-{\aR^^D\'^ + \aR.,.D\'^)'^i>k{^) 



~pl\aRuD\'^\aR2,D\'^ n '^''^^^ 

k=l 



and < Ajjj^x — 10 such that X^j^{uj) > A 

(2) 

Amax(t^) < Ajj^ijx' where and Amax(w) are the 

minimum and maximum eigenvalues of the matrix Te(w), 
respectively. 

Proof: See Appendix ID] As shown in the Appendix iDl 
a similar conclusion can be reached when s{t) spans over an 
arbitrary number of finite symbol periods, i.e. s(t) = 0,t ^ 
[0, MTs], M > 1. 

■ 

If s{t) satisfies the condition in Theorem |7] we can upper- 
and lower-bound the mutual information Is-MacA in (HJ 
through bounding eigenvalues Vk(uj),k — 1,2 of Te(w). The 
lower bound of Is-MacA is 



(67) 



E-MacA 



> 



2tt 



log 



where Efc^i^fcC"^) ~ 2 (1 + 2ai cosoj) and Yik^i'^kiuj) 



1 + Po + \aR2,D\'^) A 



~Po\aRi.D\'''\(^R2,D{^ (-^min) 



2\ \(2) 
min 



(l + 2aicosa;) — \p{uj)\'^ , with p{lu) 



C2e-*2^ + Co + fie'- 



ClC 



Proof: 



1 + pohi?. dPa'^? 



= 4^-'A/acA- (70) 



fc=l 



13 



Similarly, we can upper bound Ie-MucA by 

2 

^max 



Is-MacA <5^1og 1 



^ t(U) 

^ ^E-MacA- 



fe=l 



(71) 



The upper-bound is not surprising since it means the perfor- 
mance of a 2 X 1 MISO system is bounded from above by that 
of a MIMO system with two completely separated channels. 

The fundamental reason behind the lower bound is because 
the matrix Te(ij-') is positive definite for arbitrary lu E [— tt, tt]. 
This enables the channel of large block length as characterized 
by (Illl-C.lb has mutual information at least as large as that 
of a two-user parallel Rayleigh fading channel, which takes a 

where k is a positive 



form of J2l=i log (1 + PoK|ai?,,Dp 



>(2) 



constant. Different finite values taken by k, e.g. either Afjj^ 

(2) 

or -^jj^jjj. have no effect on the diversity-multiplexing tradeoff 
function. Therefore, the channel between two relay nodes 
and the destination when asynchronous space-time coding is 
employed is equivalent to a two-user parallel fading channel 
in terms of the diversity-multiplexing tradeoff. This result is 
summarized by Lemma |5] 

Lemma 5: When both relay nodes succeed in decod- 
ing the source information and employ asynchronous 
space-time codes across them, the outage probability 
Pr [Is-MacA < R, = 2] behaves asymptotically as 

PT[lE-MacA < R, \V{s)\ ^ 2] 
" 2 

~Pr Y.\og{l + poK\an,,D\^) < R , (72) 

.k=l 

where k is a positive constant. 
Proof: 

The proof is straightforward using lower bound and upper 
bound of Is-MacA in ( IIII-C.3I ) and (ITTT i. respectively. 



The overall outage probability counting the direct link 
between source and its destination, as well as the relay- 
destination link when |I?(s)| = 2, can also be determined 
in a similar manner. 

Theorem 8: Given asynchronous space-time codes are de- 
ployed by relay nodes when |I?(s) | = 2, the conditional outage 
probability of Pr [Ia-sIc < R\\T^{s)\ = 2] has an asymptotic 
equivalence the same as that of a parallel channel with 3 
independent paths, i.e. 

Pr [lA-stc < Rms)\= 2] 

-(3-2r) / n2 



(3-2r / \^ -n- 

SNR •2(^rlogSNRj Y[ X^m, 



(73) 



if a time limited waveform s{t) ~ 0,t ^ [0, 2Ts] satisfying 
the condition outlined in Theorem |6] is employed. 

Proof: 

To study the overall DM-tradeoff given |I?(s)| = 2, we also'" 
need to bound Ie-sd in (l43T l. By making au2.D = in ([T]i, 



we obtain 

Ie-sd ' 



1 

— J log [l + Po|q;5,dP (1 + 2ai cosLj)] dw 
1 

log[l + po|as,Dp] log 



2/Oo|as,DpQi 
1 +/Oo|as,Dp 



log(l + Po|as,. 



log 



1 + Wl 



2|0o|as,jipai 
1 + Po|as,Dp 



(74) 



where the last equality is based on the integral equation ( [32l ). 
Since X]fe=i ^ki^^) = 2 (1 + 2ai coso;) > 0, it always holds 
for a to satisfy \a\ < 1/2, which justifies the second equation 
above. Therefore, the bounds of Ie~sd are 



^e-sd 



A 



log (l + po|Q!s,dP) - 1 < Ie-sd 

2\ A j{U) 



< log(l + po|a5,Dp) -/^SD. (75) 



Bounds on lE-MacA and Ie~sd as shown in ( IIII-C.3I ). dTTI ) 
and ( |75] |. respectively, can thus yield bounds on the whole link 
outage probability Pr [i {Ie-sd + lE-MacA) < r logSNR] 
when relays are all in I?(s). Comparing these bounds, we 
can conclude the lower and upper bounds of the overall 
outage probability has the same order of diversity-multiplexing 
tradeoff as a system with 3 parallel independent Rayleigh 
fading channels whose mutual information takes the form 
of lEj=g{5,i?i,i?2}log[l + Po|aj,Dp]- Hence, when the 
decoding set includes both relay nodes, the overall outage 
probability has the following asymptotic equivalence, 



Pr[lA-stc<R\\V{s)\=2] 
i ^ log[l + Po|a,,Dp] <i?(SNR) 



Pr 



j = e{S,Ri,R2} 



(76) 



Following the same approach as in Section ITlI-AI we obtain 



Pr 



^ hog[l + po\aj,D?]<R 



j=e{S,Ri,R2} 



Pr 



SNR 



< SNR 



Pk.oeA 



logSNR)' Y[ SNR ""-"'Xk.D 



exp <^ -AfcSNR 



ke{S,Ri,R2} 



I (logSNR^^ Y[ SNR" 

•'Pi-.d'^A k£{S,Ri,R2} 



■^k,D uPk,D 



(3-2r) / \2 

SNR -2 (r log SNR 



n ^fc^' 

ke{S..Ri,R2} 



(77) 
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where 

A = l J2 (1 " f^i^A^ < ^^^^ ^ J" ' 

[A;e{S,fli,i?2} 

and the last asymptotic relationship is obtained similarly as 
(IIII-Ab . Combining (IIII-C.3l l and dlll-CJb thus completes the 
proof of Theorem |8] 

■ 

Therefore, if s{t) lasting for two symbol periods satis- 
fies the condition in Theorem |7] and two relay nodes both 
successfully decode the source codewords, the rate of the 
outage probability approaching zero as SNR goes to infinity 
is SNR"3+2'', ^ ^ ^^2] which is better than SNR-3+'^" in 
Lemma [3] This result explicitly demonstrates the benefit of 
employing asynchronous space-time codes under the presence 
of relay asynchronism in terms of DM-tradeoff. 

Having obtained the asymptotic behavior of outage prob- 
ability when two relay nodes are both in the decoding set 
15(5), we now shift our focus towards the overall DM-tradeoff 
averaged over all possible outcomes of I?(s). We prove next 
that the overall DM-tradeoff is dA-stcir) = 3 — 6r which 
is equal to that for both independent coding based distributed 
delay diversity and synchronous space-time coded cooperative 
diversity schemes. 

Theorem 9: When the time-limited waveform s{t) = 
0,t ^ [Q,2Ts] satisfies conditions specified in Theorem |7] the 
DM-tradeoff of asynchronous space-time-time coded approach 
is 

log (Pr < i?(SNR)]) 



dA-stc{r) 



lim 
SNR^ 



logSNR 

= 3(l-2r) = 4tc(r),0<r<l/2. (79) 

Proof: 

When no relay succeeds in decoding or only one of 
two relay nodes has decoded correctly, the overall capacity 
takes the form of either Ia-sIc ~ Ie-sd/'^ or Ia-sIc = 
[Ie-sd + Ie-rd] /2, where Ie-sd was obtained in dlll-C.Sb 
and Ie-rd has a similar expression as Ie-sd except fading 
variable as,D is substituted by ajijj in (IIII-C.3b . 

We can therefore infer based on lower and upper 
bounds in ( iTST i that the conditional outage probability 
ViIIa-sIc < r log SNR, |I?(s)| = j] has the asymptotic term 
determined by SNR^'^^^''^ and SNR"*^"'''^) for j = and 
j ~ 1, respectively, which are the same as both synchronous 
space-time coded and independent coding based distributed 
delay diversity schemes. 

Meanwhile, the vanishing rate of 

Pr [/4_stc < ^'logSNR, |I?(s)| = 2] towards zero is subject 
to SNR^'^'^^^'^\ as demonstrated by Theorem |8] However, the 
performance improvements using asynchronous space-time 
codes across two relays is not going to be reflected in the 
overall DM-tradeoff function because the dominant term 
among SNR-f^-^""', SNR-'^"'*''' and SNR^'^^^'') for 
r e [0,1/2] is SNR^f'"'"^'"'. Consequently, we conclude the 
overall DM-tradeoff is dA-stc{r) = 3 — 6r and thus complete 
the proof of Theorem |9] 



4) Comparison with Synchronous Approach Under Arbi- 
trary SNR: In order to further demonstrate the benefits of 
completely exploiting spatial and temporal degrees of freedom 
by using asynchronous space-time codes, we investigate the 
performance improvements in terms of achievable rate for the 
channel between two relay nodes and destination under an 
arbitrary finite SNR. We restrict our attentions to a particular 
case when the baseband waveform s{t) is limited within one 
symbol period, i.e. s{t) = for t ^ [0,Ts]. 

Theorem 10: If s{t) is time-limited within one symbol 
period and selected to make Te(^) a positive definite matrix 
for all u! £ [— tt, tt] in the mutual information rate between 
two relay nodes and destination is strictly greater than that with 
synchronous space-time coded approach for any SNR, i.e. 

lE-MacA > log [1 + Pa (|ai?,i,_Dp + |a_R,,_Dp)] = /sTC, 

(80) 

for any SNR. 
Proof: 

Consider the term J^t^i ^k{^) in O which is the sum of 
eigenvalues of the matrix Te(w) satisfying X]fc=i '^fc('jj) = 
Trace ^TeCij-')^ If s{t) is time-limited within one symbol 
period and selected to make Te(w) a positive definite matrix 
for all oj € [— 7r,7r], we have Trace ^Te(w)^ = 2 and 
£'fc(ti') > 0, as shown in Appendix iDl Under these conditions, 
we obtain 



> 



27r 



log 



Po 
2 



E-MacA 



OiR2.D 



fc=l 



= log [1 + Po + \aR,,D\^)] = I: 



STC, 



(81) 



which demonstrates lE-MacA is strictly larger than the capac- 
ity of a 2 x 1 MISO system employing synchronous space-time 
codes in a frequency flat fading channel, i.e. asynchronous 
space-time codes increases the capacity of the MISO system. 

■ 

If s{t) is a truncated squared-root-raise-cosine waveform 
spanning over M > 1 symbol periods with M S Z+, it has 
been shown in Appendix ID] that if Trace ^TeC^)^ « 2 and 
I'ki'^) > for some M and s{t), a similar result as (IIII-C.4b 
can be obtained as well, 

Is-MacA > 



1 + y {Wrud\'^ + \(^R.2,D?)^i'k[uj) 



k=l 



log [1 + Po (|ai?.i,_Dp + \aR2,D\'^ 



(82) 



Of course, when M increases, the memory length of the 
equivalent vector ISI channel increases as well, as shown by 
Eq. ( Illl-C.lb . which naturally increases the decoding com- 
plexity. This manifests the cost incurred for having a better 
diversity-multiplexing tradeoff and higher mutual information 
than the synchronous space-time-coded scheme. Therefore, a 
time-Umited root-mean-squared (RMS) waveform lasting for 
only one symbol period is preferred under the bandwidth 
constraint [42]. 
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5) Extensions to N-Relay Network: Although the channel 
model we have focused on in this paper concerns only with 
two relay nodes, the methodologies and major ideas behind our 
approaches to attaining DM-tradeoff can be applied to cases 
of relay network with N > 2 relay nodes. 

For example, when asynchronous space-time code is em- 
ployed across N > M > 2 relay nodes, the mutual informa- 
tion between these M active relay nodes and destination can 
be obtained using the similar technique in proving Theorem|6] 
In addition, similar conditions as in Theorem [T] under which 
we have strictly positive definite matrix can be developed as 
in [44] such that we can also bound the mutual information 
as we did in (IIII-C.3I ) and ( fTTT i. Consequently, we can foresee 
the relay-destination link is equivalent to a parallel channel 
with AI independent links in terms of DM-tradeoff function. 
As for the overall DM-tradeoff function after averaging out 
all possible outcomes of decoding set of relay nodes, we will 
arrive at the same conclusion as two-relay network due to the 
same bottleneck caused by an empty decoding set. 



Diversity-multiplexing tradeotf 




0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 

Multiplexing gain: r, number nf relay nndes =1 



Fig. 2. Diversity-multiplexing tradeoff of cooperative diversity schemes. 
There is one relay node between the source and its destination. Diversity gains 
di\f-.AF,N—2{f), d,DDF{r) and rfjvAF(^) are obtained based on j86t . (84) 
and (83) for N = 2, respectively, and dA—stcif) = 2 — 4r. 



D. Bottleneck Alleviation with Mixing Approach 

As demonstrated in Section IIII-BI and Section IIII-CI there 
exists a bottleneck case dominating the overall DM-tradeoff 
function. This is mainly caused by the slowly vanishing rate 
of the outage probability when no relay node succeeds in 
decoding the source packets, and consequently the destination 
node only has access to the packets sent by source directly. 
For all schemes we have proposed, we assume an orthogonal 
channel allocation strategy in which source transmits only in 
the first phase and relays forward packets after they decode the 
source messages correctly in the second phase. This orthogonal 
channel allocation is the fundamental reason of why the valid 
range of multiplexing gain r is confined over an interval 
[0,1/2]. 

To address the aforementioned issue of restricted multi- 
plexing gain. Dynamic Decode and Forward (DDF) and Non- 
orthogonal Amplify and Forward (NAF) schemes are proposed 
in [16], through which the overall DM-tradeoff is improved 
. Both of these two schemes allow source to continuously 
transmit during an entire frame. In the DDF scheme, relays do 
not forward until they collect sufficient energy to decode the 
source signals. In the NAF scheme, relays forward the scaled 
received source signals in alternative intervals. The resulting 
overall DM-tradeoff of these schemes are 



Diversity-multiplexing tradeoff 



dNAF{r) = (1 - r) + K (1 - 2r)+ , < r < 1, (83) 



and 



T-DDF 



(r) 



1 + 



f l)(l-r) 

K{l-2r) 
1-r 



< r < 



K+l 



(84) 



where K is the number of relay nodes in the system and 
x'^ = max(a;, 0). 

1) One-Relay Case: First suppose there is only one relay 
node between Ns and Nd and there are two phases in 
transmission as assumed in Section The proposed mix- 
ing strategy works as follows. Assume the channel fading 




0.15 0.2 0.25 0.3 0.35 
Multiplexing gain: r, number of relay nodes = 2 



Fig. 3. Diversity-multiplexing tradeoff of cooperative diversity schemes. 
There are two relay nodes between the source and its destination. Diversity 
gains (j^/ — A j?,jv— 3(r), doDFif) and d^AFi''') sie obtained based on )87K 
(84) and (83) for N = 3, respectively, and dA-stc{i") = 3 — 6r is obtained 
in Section IlirCl 



parameter as.R. can be measured perfectly at a relay node 
such that it can determine whether there will be an outage 
given current channel realizations. If there is no outage, the 
relay node works similarly as described in previous sections by 
performing decode-and-forward; otherwise, instead of drop- 
ping the received source packets, relay amplify-and-forwards 
the inco ming source signals with an amplifying coefficient 
to maintain its constant transmission 



P\as.R\'''+No 

power It turns out the overall diversity-multiplexing tradeoff 
can be improved by this simple mixing scheme as shown next. 

It has been proved in [8] that the AF and selection decode- 
and-forward schemes for a single relay network have the same 
DM-tradeoff function: dAF{r) = doF = 2(1 - 2r), for 
r e [0,1/2]. Applying the similar analytical approach as in 
Section IIII-AI the outage probability for a relay channel with 
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only one relay node performing the decode-and-forward has 
an asymptotic equivalence consisting of two terms: 

Pout A ■ SNR-(2-2'') + B ■ SNR-2(i-2'^\ (85) 

where the first term is contributed by relay's successful decod- 
ing and then independent encoding over successive two phases, 
the second term is due to relay's dropping of the received 
signals because of its failure in decoding phase, A and B are 
some finite constants. Therefore, the overall DM-tradeoff is 
dopir) = 2 — 4r due to the dominance of the slope 2 — 4r 
for r <E [0, 1/2]. 

Under the proposed mixing strategy, the slope in the first 
term of (l85T l is not affected when relay succeeds in decoding. 
The second term is, however, changed to SNR"^^"^'^^"^^""'''-', 
where (1 — 2r) is the slope characterizing the vanishing rate 
of the probability of |I?(s)| = 1 as derived in (fT2] i in Section 
IIII-AI and (2 — 4r) is the slope for the AF scheme. Therefore, 
the mixing scheme has an overall DM-tradeoff 

J I \ / 2 - 2r, < r < 1/4 

dM-AF.,K=i{r) = [ 3_g^^ l/4<r<l/2 ^^^^ 

which is strictly greater than dnpir) = 2 — 4r for any r £ 
(0, 1/2), and thus shows the advantage of mixing the amplify- 
and-forward scheme with the decode-and-forward scheme. 

When K = 1, the DM-tradeoff of NAF is dNArir) = 
2 - 3r, < r < 1/2 from It shows NAF is dominated 
by M-AF for < r < 1/3. As for the DDF scheme, the 
diversity gain is doDpir) = 2(1 — r) > dM-AF{r)- The 
preceding comparison is illustrated by Figure |2] 

2) Two-Relay Case: In this section, we generalize the idea 
of mixing strategy to a two-relay case, where we show mixing 
approach can even outperforms the DDF scheme for some 
subset of multiplexing gain r. The result is stated in the 
following Theorem: 

Theorem 11: The overall DM-tradeoff dM^AF.K=2{'r) of 
a two-relay channel under our proposed mixing strategy is 

, , f 3 - 2r, < r < i 
dM-AFj<.2{r)^[^_^;^ 

Proof: 

The proof relies on the mixing protocol which exploits the 
DM-tradeoff for asynchronous cooperative diversity schemes 
studied in Section IIII-BI and Section IIII-CI The mechanism of 
the proposed protocol for this 2-relay node M-AF scheme is 
subject to the outcome of decoding at two relay nodes. 

When both relay nodes fail in decoding i.e. \'D{s) \ = 0, only 
one of them employs AF and another one drops the received 
signals. In this case, the conditional outage probability has 
Pout\ms)\=o - SNR-2(i-2-)-(2-4r)^ ^hcrc 2(1 - 2r) is the 
absolute slope of the probability of {|I?(s)| — 0} and (2 — 4r) 
is the slope of the outage probability under AF. 

If |f (s)| = 1, WLOG, suppose N^^ fails and Nr^ succeeds 
in decoding. Thereafter, Nb,i performs decode-and-forward 
employing a complex Gaussian codebook independent of the 
source codebook, while node 2 applies AF forwarding a scaled 
copy of the received signal. The outage probability given one 
node is in the decoding set has an asymptotic equivalence 

Pout\\V(s)\ = l{M -AF,K = 2)^ SNR-(l-2r)-i„(r)^ 



(1 — 2r) is the slope for the probability of {|I?(s)| = 1} and 
Iq (r) represents the vanishing rate of the outage probability in 
an equivalent channel between Ns and Nd across two relay 
nodes. Next, we look into the bounds on lo{r) under different 
assumptions on the relative delay r and show 3 — 6r < lQ{r) < 
3 - 4r. 

If the relative delay r between two relays is in the order of 
an integer number of symbol periods, since N^^ employs the 
same codewords as the source which is independent of what 
Nji-^ transmits, the slope lo{r) is expected to he between that 
of the repetition coding based distributed delay diversity and 
independent coding based delay diversity schemes, which are 
3 — 6r and 3 — 4r, respectively, as derived in Section IIII-BI 
Therefore,we have 3 ~ 6r < lo{r) < 3 — 4r in this case. 

If ItI/T, is a non-integer and s{t) satisfies the condi- 
tion specified in Theorem |7] the relay-destination link is 
equivalent to a two-user parallel flat fading channel in terms 
of DM-tradeoff. Consequently, the mutual information of 
the entire link in this case has an asymptotic equivalence 
the same as i [/^f + log (l + po|afl2.£>P)]' where Iaf is 
the mutual information for an AF scheme taking the form 
of log [l + podaiP + |a2p)] as shown in [8], where ai 
and a-z are independent complex Gaussian random variables. 
Therefore, we obtain ^o(^) = 3 — 4r, the asymptotic term 
characterizing the vanishing rate of the synchronous space- 
time-coded diversity scheme when two relay nodes are both 
in the decoding set, as determined by Lemma [3] 

From the preceding analysis we obtain 3 — 6r < ^o('") < 
3 — 4r, which leads us to 

SNR-(4-«^) ^ Pout\ivis)\MM-AF,N = 3) 

^ SNR-'''-^''), rG [0,1/2]. (88) 

If two relay nodes both succeed in decoding i.e. |I'(s)| = 
2, the overall DM-tradeoff is equal to the asynchronous 
space-time-coded cooperative diversity approach yielding 
Pout\ms)\=2 ~ SNR-f^-^O under r e (0,T,) and s{t) 
satisfying the condition in Theorem [T] 

Putting all cases together, we can determine the overall 
DM-tradeoff averaged over all possible outcomes of the 
decoding set I?(s), which is subject to the dominant term 
among {SNR-*'^-**''), SNR-'^"^''', SNR-^^-a^)} g^^ject to 
r. For r E [0,1/6], SNR^'^"^'"' is the slowest one, hence, 
dM^AF.N=3{r) = 3 - 2r; for r G (1/6, 1/2], SNR-*^-®''' is 
the dominant one, we have dM-AF.N=3{r) = 4 — 8r. We thus 
complete the proof of Theorem [TT] 

■ 

From this case study, we can conclude the mixing strat- 
egy does improve the DM-tradeoff over the pure decode- 
and-forward approach having dA~stc = 3 — 6?'. Moreover, 
comparing (Hfli with and for K = 2, we find 
the proposed mixing strategy outperforms DDF and NAF for 
r E [0,1/5], and r G [0,1/3], respectively, as shown in 
Figure [3] This observation demonstrates in order to improve 
the overall DM-tradeoff for cooperative diversity schemes in 
relay channels, we need to consider approaches which not only 
relax the restriction on sources transmitting only half of the 
total degrees of freedom as DDF and NAF in [16], but also 



17 



Diversity-multiplexing tradeoff Comparison 




NAF and DDF proposed by [16], we show the mixing strategy 
achieves higher diversity gain than both DDF and NAF over 
certain range of the muhiplexing gain r even though we still 
let source transmit only half of an entire frame. 

As observed in Section IllI-CI employing properly designed 
s{t) of a finite duration Tg can even lead to higher mutual 
information than synchronous space-time codes for any SNR. 
This reveals the advantage of fully exploiting both spatial and 
temporal degrees of freedom in MIMO systems by employing 
asynchronous space-time codes even in a frequency non- 
selective fading channel. The design of s{t) and asynchronous 
space-time codes, as well as the corresponding performance 
analysis is beyond the scope of this paper and will be ad- 
dressed in our future work. 



0.05 0. 



0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 
Multiplexing gain: r 



Fig. 4. Numerical Comparison of DM-tradeoff functions listed in Table U 
for < r < 1/2 and Ai = 3/4. 



exploit advantages of employing asynchronous coded schemes 
as demonstrated above using the proposed mixing strategy. 

IV. Conclusions 

In this paper, we first show the lower-bound of the diversity- 
multiplexing tradeoff developed by [9] is actually the exact 
value for a synchronous space-time coded cooperative di- 
versity scheme. We then propose two asynchronous cooper- 
ative diversity schemes, namely, independent coding based 
distributed delay diversity and asynchronous space-time coded 
relaying schemes. In terms of the overall DM-tradeoff, both 
of them achieve the same performance as the synchronous 
one, which demonstrates even at the presence of unavoidable 
asynchronism between relay nodes, we don't loose diver- 
sity. Moreover, when all relay nodes succeed in decoding 
the source information, the asynchronous space-time coded 
approach achieves a better DM-tradeoff than the synchronous 
scheme does and performs equivalently to transmitting in- 
formation through a parallel fading channel as far as the 
diversity order is concerned. Table U summarizes the results 
regarding the slope of conditional outage probability with 
respect to high SNR given < |2?(s)| < 2 number of 
relay nodes available to forward. The acronyms are defined 
as: S-STC, Synchronous Space-Time Coded scheme (Sec- 
tion Illl-Ab : ICB-DD, Independent Coding Based Distributed 
Delay diversity (Section HTl-B.lt ; RCB-DD, Repetition Coding 
Based Distributed Delay diversity (Section |iri-B.2t ; ICB-DD- 
L, Independent Coding Based Distributed Delay diversity 
with Linearly modulated waveforms(Section lIII-B.3l i: A-STC, 
Asynchronous Space-Time Coded scheme (Section IIII-Cl l. 
Figure |4] provides a comparison of slope functions listed in 
Table E 

In analyzing the asymptotic performance of various ap- 
proaches, a bottleneck on the overall DM-tradeoff in relay 
channels is identified. It is caused by restricting sources 
transmitting only in the first phase and relay nodes to employ- 
ing decode-and-forward strategy. A simple mixing strategy 
is proposed to address this issue. By comparing it with the 
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A. Proof of Lemma |7] 



Proof: 

For each subset Aj of ^ = U j=i -^i defined in Sec- 
tion |lll3 we calculate the corresponding integrals in dlll-Ab 
individually. 

Over Ai = {/3s,d > l,/3_Ri,n > 1}, we have 



logSNR)' l[ SNR ^"-^ ~XkM d/3, 

ke{S,R.i} 



k,D 



ke{S.Ri} 



SNR " (^logSNR) da 

n ^^-^-7^ 



(89) 



ke{S,Ri} 



SNR 



Over A2 = {f3s,D > 1, 1 - 2r < /3r,,d < 1} or A3 = 
{1 - 2r < (3s, D < 1, Pri,d > 1} the integral is 



logSNR)' Yl SNR ""-"h^Ddpk^D 



pOO pi 

n A.,./ / 



ke{S,Ri} 
(Q1+Q2) / ' \ 

SNR • (log SNR) da2dai 



k(E{S,Ri} 



(snr) - 1 

= n ^'^■.^^ — ^ ,i^2,3. (90) 

ke{s,R^} SNR 

Over ^4 = {0 < f3kM < 1, Ek&{s,Ri} l^k > 2 - 2r}, we 
obtain 



log SNR j Y[ SNR ''°Xk,Dd(ik,D^ 

ke{S,Ri} 

T-r ~ ("1+02) / \2 

n ^k.D / / SNR ' ■ (log SNR) 



n ~^k.D 

A;G{S,fli} 

/ s -(2-2r) 

(SNRj 



2r log SNR - 1 



SNR 



(91) 
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S-STC 


ICB-DD 


RCB-DD 


ICB-DD-L 


A-STC 


0, < r < 1/2 


3-6r 


3-6r 


3 — 6r 


3 - 6r 


3-6r 


1 


3-4r 


3-4r 


3-4r 


3-4r 


3-4r 


2 


3-4r 


e [3 - 6r, 3 - 4r] 


e [3-6r/Ai,3-6r] 


3-4r 


3-2r 


Overall DM-tradeoff 


3-6r 


3-6r 


e [3-6r/Ai,3-6r] 


3 - 6r 


3 - 6r 



TABLE I 

Table of the vanishing rates of outage probabilities conditioned on the number of relay nodes available to forward, denoted by 

[©(s)!. The MULTIPLEXING GAIN IS DENOTED BY < r < 1/2. THE ACRONYMS ARE DEFINED AS: S-STC, SYNCHRONOUS SPACE-TlME CODED 
SCHEME (SECTION llII-Ab : ICB-DD, INDEPENDENT CODING BASED DISTRIBUTED DELAY DIVERSITY (SECTIOn IIII-B. It : RCB-DD, REPETITION 

Coding Based Distributed Delay diversity (Section IIII-B.2I i; ICB-DD-L, Independent Coding Based Distributed Delay diversity 
WITH Linearly modulated waveforms(Section IIII-B.3| i; A-STC, Asynchronous Space-Time Coded scheme (SECTioN llII-Cb . 



Combining (|A1i-(|A1), we obtain the RHS of ([B 

/ (logSNR)' TT SNR'^"'" Xk.DdPk,D 



By employing the same method as the one through which ([T]) 
is obtained, it can be shown that 



Pr[/,4, <i?||I?(s)H2] 



[| Afe,i5 (l + 2rlogSNRj (SNR 
fce{s,fii} 

-(2-2r) 



-(2-2r) 



(snr) 



(2rlogSNR) (sNr) 



n ^fe.^' 
fce{s,i?,i} 

which completes the proof of Lemma [1] 



(92) 



~ / \ 3+4r 

2 W Xk.D 

- 2 H Xk^D [SNR 

ke{S,Ri,R2} 



1 



2 

-3+4r 



SNR 



(95) 



B. Proof of Lemma \3\ 
Proof: 



As for the probability of |I?(s)| ~ 2, we have 
Pr[|X'(s)| =2] ~ 1 resulting from Thus, the overall 

conditional outage probability is 

-i-r - / \ -3+4r 

Pr [Istc < i?, \V{s)\ =2] ^2 II XkM (SNRj 

ke{S.Ri,R2} 



To derive the asymptotic equivalence of 
Pr[/s(c<-R, 125(5)1=2], WLOG, assume Xr^^d > A^a.D which completes the proof of Lemma |3] 
and denote y = J2kev{s) lo^fc.Dp- The probability density 
function (pdf) of y is 



p{y) 



^Ri.dXr^^D 



'^Ri.D — ^R2,D 

Define a normalized random variable Pr^d 
whose pdf is 



log y 



p{Pr,d) 



^Ri.D^R2,D 
^Ri,D — ^R2,l 



exp 



[^^R2 



SNR 



C. Proof of Theorem \5\ 
Proof: 

Given |I?(s)| = 2, the canonical receiver for the result- 
lo SNR ™^ equivalent 2-path fading channel consists of a whitened 
matched filter (WMF) and a symbol rate sampler [47]. The 
Fourier transform of the impulse response of this equiv- 
alent channel is F{f) = H{f)S{f), where H{f) = 
J2k '^Rk-D^'-''^^'^'^'' and S{f) is the Fourier transform of s{t). 



exp 



i-(xR,D- ~Xr2 d) SNR ■ flogSNR) SNRT^^^^^tual information of this 2-path fading channel given 

^ ^ ' ) iJ V ^ ) {a,j,.i5=rfce^«'=}is [47,pp. 2597] 

1 

2^ 



Xr^,d\r2.d log SNR SNR 



(93) 



2-TDA 



\og[l + po\Shhiio)\^] diu, (96) 

for large SNR and /3i?.£i > 0. The conditional outage proba- 
biUty given two relay nodes are both in the decoding set I? (s) where |5'/j/i(cj)p = /i(fc)e-''^" is the discrete Fourier 
is transform of h{k), which is the sampling output of the matched 

filter for F{t) = s{t)aR^^D + s{t — T)aR^,D, i-e. 



SNR 
where 

A- 



¥r[Istc<R\\V{s)\^2\ 



n 

k£{S,RuR2} 



log SNR 

Afe,D dPs,Dd/3R,D 



(94) 



h{k) 



F{t)F*it- kTs)dt, 



ie{S,R} 



with r = T2 — Ti denoted as the relative delay. WLOG, we 
assume r e (0, Tg] [42]. Due to the time-limited constraint on 
s{t), we obtain hk = for > 2, and 

h{0) = \aR^^Df+\aR^^D\'^+Pi2 {aRi,Da*R^ d + "i?2,£'"fli d) 

(97) 
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and 

h{l) = aR^^Da*fi^ j)P2i, h{-l) = aRi,Da*fi^j)P2i, (98) 

where pi2 and p2i are correlation coefficients of s{t) deter- 
mined by pi2 ~ /q^° s{t)s{t — r) dt and p2i = J^' s{t)s{t + 
Ts - t) dt. 

From Cauchy Schwartz inequality and \s{t)\'^ dt = 1, 
we have \pi2\ < 1 and |p2i| < 1 for r e (0, Ts], and 



where 



B 



1 /Ol2 

[ Vi-lpi2p 



|P12| + |P2l| 



and the entries of [aji^^u, ciR2.D] are i.i.d. complex Gaussian 
random variables with zero mean and unit variance. Define a 
upper-triangle matrix 

0'fl2,_D 



B 



s{t)s{t~T) dt 



s{t)s{t + Ts -t) dt 



< 





1/2 




rmi'dt 




[i 


Jo 







\s{t)\{\s{t^T)\ + \s{t + T,-T)\) dt< 



i\s{t-T)\ + \s{t + Ts-T)\y dt 

= 1. (99) 
Substituting h{k) into \Siih{i^)\'^ yields 

h-TDA = 

1 

— J log [l + po (|ai?i,Dp + |ai?2,np + oiR^^DOiR^^D 

{Pl2 + P2l(i''^)ct*R^^DaR.^^D{pi2 + /02ie~^"))] duj 

= log 1 + Po + ai?.2,-D(Pi2 + P2ie"-'")f 



The matrix A can therefore be decomposed as A = UDaU^ 
using singular value decomposition, where U is a unitary 
matrix and Da = diag (JR^,D,cfR„_^D ■ v^l - |pi2p is a 
diagonal matrix whose diagonal entries are the eigenvalues of 
j^y^he upper-triangular matrix A. Decomposing A as such, we 
obtain + = + | Vl - where 

[ctR^^diR^]' is a vector having the same joint distribution as 
['^Ri,d,o-R2.d\- Given the bounds on h-TDA, the overall 
mutual information Il^tda can be bounded accordingly as 



J^L-TDA fc [J^L-TDA^^L-TDA 

are 



], where I^^-tda I^l-tda 



li%DA^\^og{\ + p^\as,D?) 



2 log 



and 



afi2,-Dp (1 - |Pi2 + P2ie 



dio 



1 + polafliP + Po|afl2p - IP12P 



if-TDA = \ log (1 + Po|a5,_D| 



1 (104) 



1 

2^ 



log [1 + a + 6cos(6'i — 62+ cj)] 



-log 1^1 + po|ai?iP + Po|ai?2 



P121 



(105) 



log 



1 + a + 1/(1 + a)2 — 52 -1 (100) As shown previously, given /o^° |s(i)P = 1, for 

any t G {Q,Ts], we have |pi2| < 1 and thus 
where the last equality is from Eq. (EDi with a and 6 defined 1 - |pi2p > which implies the asymptotic behavior 



a ^ po (kip + |r2p + 2pi2rir2Cos(6'i - 6'2)) 

= Po (|a-Ri,-D + ai?2,-D/3l2|^ + |a_R2,-D|^(l - |/3l2|^)j 

b = 2p2irir2po- (101) 



of outage probabilities Pr 

li%DA<RAT^{''^)\ = 2 



and 



Pr 



is similar as the one char- 



acterized by Lemma |3] for synchronous space-time coded 
cooperative diversity scheme. Therefore, applying the same 
techniques in proving Lemma |3] yields (|5]l and thus Theorem|5] 
Given \pi2\ + \p2i\ < h it can be shown a > 6 and a > is proved. 

which enables us to bound I2-TDA in © by _ 

4-TDA = log [1 + a]-l < I2-TDA < 4% DA = log [1 + a] . 

(102) 

Define random variables Xi 



aRi,D 



aR2,DPl2 



and X2 = ci_R2,-D x/l ^ |pi2p- We can then rewrite 
4-TDA = log[r+Po(l^iP + l^2n] and 4%^^ = 
log [1 + po(|^iP + |^2p)] - 1. Clearly, the vector 

[Xi,X2]' is a linear transformation of the random vector ^- Proof of Theorem^ 

[ai?,i,n,a_R^2,-D]'' i-^- 







■ 1 


P12 






. ^2 . 







V/1-IP12P J 




CtR.2,D 



= B 



OiRi.D 
aR.2.D 



B 



(^Ri,D 

cr/?,2,-D 



aRi,D 
O^R2,D 



Proof: 

Denote = m, s{t- r)f and ^^(t) = EL-2 ^(^ - 
^ kTs)e^'"^, where sit) = 0,t (f. [0,2T,]. The matrix T^ibj) 
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defined in ( |69] i is : 



k=-2 



3Ts 



s{t)si{t)dt 

S{t)S\t + 2Ts) dt 



above which results in positive definite matrices 'T^\lu), 
A(*f' and X[^l are achievable and both of them are positive. 

In addition, A^^^ be further upper-bounded by some finite 
constant as shown below: 



A 



(M) 

max 



+e 



]2uj 



3Ts 



Sit)S! {t ~ 2T,) dt - 



2Ts 



3Ts 



sup 6f^^^'(tj)&t 

l|fc|| = l 



Sit)S\t - Ts) dt 



< Tr 



2T. 



M .00 

(f^*^^(cj)) = 2 ^ / s{t)s{t - kTs)e~''^^ dt 



k=-M 



< 2 



2 

E 

Lfc=0 



jku: 



2 

E 

J Lfc=0 



Sit + /cT5)e' 



jku: 



dt, 
(106) 

where the above equations are derived by exploiting the finite 
duration of s{t), as well as the definition of parameters in 
(|46]|-(|49]|. As impHed by the last equation in dD]), Te('^) is a 
non-negative definite matrix. This result can be extended in a 
similar manner to the case when s{t) spans over any arbitrary 
finite MTs periods where AI > 1 is an integer, i.e. s{t) = 
0,t^ [0,MTs]. Define Si^'^t) = Ek=-MS{t - fcr,)eJ^". 
We obtain 



M 

E 

k=-M 



s(t)s{t - kTs)dt 



< 2 



M 

E 

k=-M 



\s{t)\^dt 



1/2 r 



\s{t - kTs)\^ dt 



1/2 



= 2(2M + 1), oj e [0,27r], 



(109) 



M 



J2Sit + kT,)e- 



m {Si'''\t)y dt 

M 

Y,S{t + kT,)e^''^ 



.k=0 



.k=0 



dt, 

(107) 



which is a non-negative definite matrix for i\/ > 1. Define 

Fiit,^)=Ek=o^it + kTs)e^''^ andF2(i,a;) = Efcio*(^- 
T + kTs)ei^'^ for all t £ [0, Ts] and cu e [-tt, tt]. For a given t 
Fi{t,uj) and i^2(i, are the discrete time Fourier transforms 
of sampled signals of s{t) and s{t — r) at time instants 
{t + kTs, k ^ 0,1, ■ ■ ■ , M}, respectively. If there exists a 
non-zero complex vector b ~ [bo, bi] such that 6Tg i^)k^ = 
for some lo, it indicates T^^^uj) has a zero eigenvalue for 
the specified ui, and thus we must have the following linear re- 
lationship associated with Fj{t,uj): boFi{t, uj) + biF2{t, uj) = the Hermitian matrix T'^'{lu) is 
for any t E [0,Ts]. Therefore, if s{t) is chosen to make 
Fi{t,uj) and F2{t,uj) linearly independent with respect to t 



where the first and second inequalities are due to the positive 
definiteness of Tg^''(ti;), and Cauchy-Schwartz inequality 
yields the third inequality. The last equality is because s{t) 
has unit energy. 

When AI = 2, this proves Theorem [T] When M = 1, i.e. 
the waveform s{t) is confined within one symbol interval, the 
condition stated in [44, pp. 4] is a special case of our result 
which reduces to the following condition for M ~ 1: s{t) 
and s{t — t) + s{t — T + Ts)e^'^ are linearly independent 
with respect to t e [0,Ts] which is equivalent to s{t) and 
s{t + Ts — T)e-''^, as well as s{t) and s{t — t) are linearly 
independent over t G [0,t] and t G (t, Tg], respectively. 
Also, we can observe from the second equality in (|D]) that 
Tr(T'^'\uj)^ = 2 J^' \s{t)\^dt = 2 in this case. This fact 
will be exploited when we compare the mutual information of 
a MISO channel using asynchronous space-time codes with 
that employing synchronous space-time codes. 

Actually, the condition under which ' (uj) is positive 
definite can be further exposed by looking more closely at 
the parameters defined in (|46ll-(|49]l for s{t) = 0, t ^ [0,Ts]. 
In this case, it is straightforward to show that ai = rfi = C2 = 
/i = for T2 > Ti. Therefore, the product of eigenvalues of 



(1 + 2ai cos w) 



for any given uj, (lu) is always positive definite satisfying 
b'T'^\uj)b^ > for any non-zero b and Vcj G [—tt, tt]. Let 



1 



cie-^'"+C2e-^'2'" + co + /ieJ'" 
2 



Co + cie 



> 



(110) 



G{b,L0)^bf^^'\iu)b^ 
[boFl{t,Lu)+blF2{t,Uj)[^ dt. 



1, 



(108) 



denote a continuous function of b and uj defined over a closed 
and bounded region, where ||&|| is the Euclidean norm of b. 
Define 



where the inequality can be shown as follows. As defined in 
(I46b-(l49b. Co and ci are correlation coefficients of s(t) deter- 
mined by co = ° s{t)s(t—T) dt and ci = ° s{t)s{t+Ts — 
t) dt. From Cauchy Schwartz inequality and J^' |s(t)P dt ~ 
1, 

|co + cie-^'"| = Ico + cie^-^l 



A 



(M) 



inf 

je[0,27r],||b|| 



G{b,uj), X<^1 



sup 

je[0,27r],||t|| = 



G{b,L0) 



3(i) [s{t -t) + s(t + Ts- r)e^'^] dt < 



By Weierstrass' Theorem [48, pp. 654], the greatest lower 



bound A*"^^' and least upper bound A^^^ of G{b, uj) is 



(M) 



mm 





1/2 




rmi'dt 




ffl 


Jo 




Jo 



\s{t - t) + s{t + Ts -T)e' 



1/2 



attainable. Therefore, if s(t) is properly selected as specified 



(111) 
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where the last equahty is because s(i — r) and s{t + T, — r) 
have no overlap over t G [0,Ts], and the inequality becomes 
equality when s{t) = C [s(t - r) + s(t + Ts - T)eJ'^] where 
|C| = 1 is a constant. This demonstrates only when s{t) and 
s{t — t) + s{t ~ T + Ts)e-'" are linearly independent with 
respect to t e [0, Tg] for any cu G [— tt, tt], can we have a strict 
inequality in (jUli which agrees with the condition on s{t) in 
Theorem |7] and thus verifies it from another perspective for 
M = 1. 

Note when the waveform s{t) is a truncated version of a 
squared-root-raised-cosine waveform [49] spanning over M 
symbol intervals such that J^^^-'^+l'^l^-'"'' s{t)s{t — kTg) dt « Sk, 
where Sq ~ 1 and 5^=0 for k 0, the sum of eigenvalues of 
the matrix can be approximated as Tr ^Tg {Lu)j w 2. Again, 
this property will be exploited when we compare the mutual 
information of two MIMO systems employing synchronous 
and asynchronous space-time codes, respectively. 
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